Chat:Ru/2020-07-03

From CG community
Jump to navigation Jump to search

Uljahn: количество единиц в двоичной записи?

vrabosh: решает задачу, может ли чесло иметь сумму последовательных чисел равному этому числу

vrabosh: например 6 = 4+2, а вот 8 = нет таких последовательностей

tutubalin: 4 и 2 разве последовательные?

vrabosh: а или 3+2+1

vrabosh: уже забыл задачу

amurushkin: простое число может быть представлено суммой других простых чисел

vrabosh: я вот таким способом решал

vrabosh: def consecutive_ducks(n): http://chat.codingame.com/pastebin/f186127e-e3aa-45ea-a9c9-5d07434ab188

vrabosh: а потом когда увидел, как это дуриге решали.. приофигел

tomatoes: так там получается все можно кроме степеней 2

tomatoes: а их в двоичной системе просто находить

vrabosh: суть в том, что научиться бы на любую задачю находить бы короткие решения.. надо както научиться так мыслить

vrabosh: я вот сразу циклами мыслю и ифами

tomatoes: ну тут скорее обычная математика, а не циклы ифы

tomatoes: https://www.quora.com/Which-positive-integers-can-be-represented-as-a-sum-of-two-or-more-consecutive-positive-integers

vrabosh: прткольно. жаль англ не знаю