|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.02.2011, 21:43 | #1 |
Форумчанин
Регистрация: 04.08.2010
Сообщений: 110
|
Строки фибоначчи
Первая строка "a", вторая "bc". Третья строка является объединение предыдущих двух – "abc". Четвертая строка – объединение второй и третьей ("bcabc")... и тд.
Ввод: Два целых числа, разделенные пробелом – K и P (0 < K <= 10^9), (0 < P <= 10^9), где K – номер строки Фибоначчи, а P – номер позиции в строке. Вывод: Искомый символ для соответствующего теста: "a", "b" или "c" (символы латинского алфавита). Если Р превышает размер К-й строки (K <= 10^9), то необходимо вывести «No solution» (без кавычек). Пример Ввод: Вывод 18 58 A Времени 2 секунды. Строить все строки и из них находить убийство однозначно... Надо вывести формулу |
03.02.2011, 22:59 | #2 |
Форумчанин
Регистрация: 10.01.2011
Сообщений: 243
|
да но если k = 4, p = 5 , то ответ c зачем тут нужен <<no solution>>?
|
03.02.2011, 23:19 | #3 |
:D
Форумчанин
Регистрация: 26.09.2010
Сообщений: 570
|
нет, имеется ввиду что нельзя выходить за пределы K-й строки
Пишу ПО, создаю сайты, делаю курсовые работы, за деньги
C#, .NET, MS SQL, AngularJS, HTML, jQuery |
04.02.2011, 09:09 | #4 |
Форумчанин
Регистрация: 04.08.2010
Сообщений: 110
|
Имеется в виду, что для каждой k строки можно определить длину. Если мы вылезли за эту длину (k=4 p=6) то нет решений
Не успеваю реализовать эту задачу, посему предлагаю её во фриланс. Пишите в личку Последний раз редактировалось Stilet; 04.02.2011 в 14:17. |
04.02.2011, 11:23 | #5 |
Линуксоид
Участник клуба
Регистрация: 31.07.2009
Сообщений: 1,403
|
В гугле же полно решений.
Я схожу с ума или это глючит реальность?
Jabber ID: obey@obey.su |
04.02.2011, 12:00 | #6 |
Форумчанин
Регистрация: 04.08.2010
Сообщений: 110
|
Сделал сам, без гугла =) осталось добавить условие на нет решений
|
04.02.2011, 13:44 | #7 |
:D
Форумчанин
Регистрация: 26.09.2010
Сообщений: 570
|
находишь длину строки, сравниваешь с k, если больше - выдаешь ошибку
Пишу ПО, создаю сайты, делаю курсовые работы, за деньги
C#, .NET, MS SQL, AngularJS, HTML, jQuery |
04.02.2011, 14:15 | #8 |
Форумчанин
Регистрация: 25.12.2010
Сообщений: 247
|
А что там насчет формулы, а то 10^9 действительно страшно, или ты промежуточные значения в массив сувал?
|
04.02.2011, 14:39 | #9 |
:D
Форумчанин
Регистрация: 26.09.2010
Сообщений: 570
|
да, да, покажи решение, нам же интересно!
Пишу ПО, создаю сайты, делаю курсовые работы, за деньги
C#, .NET, MS SQL, AngularJS, HTML, jQuery |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Фибоначчи | sivaeper | Помощь студентам | 5 | 29.12.2010 17:17 |
Фибоначчи | Вадим ы | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 21.08.2010 23:35 |
Фибоначчи...=((( | Тлеу | Общие вопросы C/C++ | 3 | 07.02.2010 20:53 |
Фибоначчи:си | tanek | Помощь студентам | 6 | 18.03.2009 21:59 |
Фибоначчи | Walter | Помощь студентам | 17 | 13.12.2008 22:34 |