Последовательность

[CrazyRabbit]

доброго всем времени суток!!!!
Нужно написать программу, которая определяет n-ый член последовательности!
Последовательность 7, 11, 13, 14, 19, 21, 22, 25, ….
Помогите, пожалуйста, разгадать как она строиться, а прогу сам напишу))))
заранее спасибо!

[начинающий кодер]

заданные числа образуют начало подпоследовательности натурального ряда, состоящей из всех чисел, двоичная запись которых имеет по 3 единицы:

7 - 000111
11 - 001011
13 - 001101
14 - 001110
19 - 010011
21 - 010101
22 - 010110
25 - 011001
26 - 011010
28 - 011100
35 - 100011
и т.д. удачи!!!

[CrazyRabbit]

так членов последовательности получается не очень много, а у меня ограничение n<2000000000!

[puporev]

Посмотри здесь.
http://www.research.att.com/~njas/se...lish&go=Search
Это последовательность чисел, запись которых в двоичной системе содержит 3 единицы.

[puporev]

а у меня ограничение n<2000000000!

В конце это восклицание или факториал? Если первое, то все нормально, в двоичной системе это вроде 32 знака, до 255 еще далеко. Если второе то это уже длинная арифметика.

[CrazyRabbit]

это восклицание))) все равно не понимаю, как в этой последовательности может быть 2000000000-ый элемент???

[puporev]

это восклицание)))

Так в чем проблема? Тип Longint и String, функция перевода DecToBin, цикл и вперед.

[начинающий кодер]

а вот если бы вначале поискал :www.programmersforum.ru/showthread.php?t=1337

[puporev]

как в этой последовательности может быть 2000000000-ый

Это не номер элемента, это предел исследуемых чисел.

[CrazyRabbit]

вот все условие:
Дана последовательность натуральных чисел 7, 11, 13, 14, 19, 21, 22, 25, ….

Требуется написать программу, которая по заданному N находит N-ый член этой последовательности.
Входные данные

Входной файл INPUT.TXT содержит число N (1 <= N <= 2147483647).
Выходные данные

В выходной файл OUTPUT.TXT выведите N-ый член последовательности.

Из условия него следует, что N-это номер элемента последовательности.