Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.02.2009, 12:22   #1
CrazyRabbit
Пользователь
 
Аватар для CrazyRabbit
 
Регистрация: 27.10.2008
Сообщений: 38
Радость Последовательность

доброго всем времени суток!!!!
Нужно написать программу, которая определяет n-ый член последовательности!
Последовательность 7, 11, 13, 14, 19, 21, 22, 25, ….
Помогите, пожалуйста, разгадать как она строиться, а прогу сам напишу))))
заранее спасибо!
CrazyRabbit вне форума Ответить с цитированием
Старый 08.02.2009, 12:41   #2
начинающий кодер
только учусь!
Форумчанин
 
Аватар для начинающий кодер
 
Регистрация: 08.02.2009
Сообщений: 124
По умолчанию

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

7 - 000111
11 - 001011
13 - 001101
14 - 001110
19 - 010011
21 - 010101
22 - 010110
25 - 011001
26 - 011010
28 - 011100
35 - 100011
и т.д. удачи!!!
«Я знаю, что ничего не знаю, но многие не знают и этого».
начинающий кодер вне форума Ответить с цитированием
Старый 08.02.2009, 12:45   #3
CrazyRabbit
Пользователь
 
Аватар для CrazyRabbit
 
Регистрация: 27.10.2008
Сообщений: 38
По умолчанию

так членов последовательности получается не очень много, а у меня ограничение n<2000000000!
CrazyRabbit вне форума Ответить с цитированием
Старый 08.02.2009, 12:46   #4
puporev
Старожил
 
Регистрация: 13.10.2007
Сообщений: 2,740
По умолчанию

Посмотри здесь.
http://www.research.att.com/~njas/se...lish&go=Search
Это последовательность чисел, запись которых в двоичной системе содержит 3 единицы.
puporev вне форума Ответить с цитированием
Старый 08.02.2009, 12:50   #5
puporev
Старожил
 
Регистрация: 13.10.2007
Сообщений: 2,740
По умолчанию

Цитата:
а у меня ограничение n<2000000000!
В конце это восклицание или факториал? Если первое, то все нормально, в двоичной системе это вроде 32 знака, до 255 еще далеко. Если второе то это уже длинная арифметика.
puporev вне форума Ответить с цитированием
Старый 08.02.2009, 12:53   #6
CrazyRabbit
Пользователь
 
Аватар для CrazyRabbit
 
Регистрация: 27.10.2008
Сообщений: 38
По умолчанию

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

Последний раз редактировалось CrazyRabbit; 08.02.2009 в 12:57.
CrazyRabbit вне форума Ответить с цитированием
Старый 08.02.2009, 12:56   #7
puporev
Старожил
 
Регистрация: 13.10.2007
Сообщений: 2,740
По умолчанию

Цитата:
это восклицание)))
Так в чем проблема? Тип Longint и String, функция перевода DecToBin, цикл и вперед.
puporev вне форума Ответить с цитированием
Старый 08.02.2009, 13:11   #8
начинающий кодер
только учусь!
Форумчанин
 
Аватар для начинающий кодер
 
Регистрация: 08.02.2009
Сообщений: 124
По умолчанию

а вот если бы вначале поискал :www.programmersforum.ru/showthread.php?t=1337
«Я знаю, что ничего не знаю, но многие не знают и этого».
начинающий кодер вне форума Ответить с цитированием
Старый 08.02.2009, 13:16   #9
puporev
Старожил
 
Регистрация: 13.10.2007
Сообщений: 2,740
По умолчанию

Цитата:
как в этой последовательности может быть 2000000000-ый
Это не номер элемента, это предел исследуемых чисел.
puporev вне форума Ответить с цитированием
Старый 08.02.2009, 13:18   #10
CrazyRabbit
Пользователь
 
Аватар для CrazyRabbit
 
Регистрация: 27.10.2008
Сообщений: 38
По умолчанию

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

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

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

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

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


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Паскаль, последовательность Кагбе_Прогер Помощь студентам 2 22.12.2008 13:11
последовательность pakusya Помощь студентам 1 17.10.2008 17:33
Последовательность Фибоначчи Natasha AA Общие вопросы Delphi 2 23.09.2008 23:18
перевод в последовательность Janette Паскаль, Turbo Pascal, PascalABC.NET 2 23.03.2008 14:11
числовая последовательность pelsh Помощь студентам 1 15.02.2008 03:20