Члены геометрической последовательности.

Правка ru2, от Easy_, 2015-07-17 14:34:52

Добрый день, такая задача возникла:

Дана геометрическая прогрессия(последовательность) с основанием 2, и первым членом 1:

1 2 4 8 16 32 64 128 ...

входные данные дается одно число, например: 74

это число состоит из членов последовательности, 2 + 8 + 64

и нужно найти из каких членов состоит входное число.

Хотел бы узнать если какие то формулы или хорошие алгоритмы? или жадный перебор всевозможных вариантов?

членов последовательности может быть до 30, думаю слишком затратно будет перебор делать..

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский Easy_ 2015-07-17 14:35:39 18
ru2 Русский Easy_ 2015-07-17 14:34:52 13
ru1 Русский Easy_ 2015-07-17 14:33:45 569 Первая редакция (опубликовано)