|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.04.2009, 15:30 | #1 |
Регистрация: 07.04.2009
Сообщений: 3
|
Дано натуральное k. Напечатать k-ю цифру последовательности 149162536..., в которой выписаны подряд квадр
Дано натуральное k. Напечатать k-ю цифру последовательности 149162536..., в которой выписаны подряд квадраты всех натуральных чисел.
Помогите запустить? Код:
Спасибо!!! Последний раз редактировалось Stilet; 20.02.2011 в 16:59. |
07.04.2009, 15:34 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Помоему тут стратегия вкорне неверна.
Тут мне кажется проще будет с нуля все переделать. Преврати вводимое число в строку и тупо получи i-тый элемент этой строки...
I'm learning to live...
|
07.04.2009, 15:51 | #3 |
Регистрация: 07.04.2009
Сообщений: 3
|
Stilet: А как это ещё сделать не подскажешь пожалуйста?
|
07.04.2009, 16:12 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
вот, реализация идеи Stilet'а, только с оптимизацией, чтобы не упереться в максимальную длину строки:
храним только сумму длин всех ранее встреченных чисел и одну строчку, в которой текущее значение квадрата числа. Код:
эти строчки можно (и нужно!) удалить! Последний раз редактировалось Serge_Bliznykov; 07.04.2009 в 16:17. |
07.04.2009, 16:21 | #5 |
Регистрация: 07.04.2009
Сообщений: 3
|
Спасибо Serge_Bliznykov!
|
07.04.2009, 17:10 | #6 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Я то думал просто превратить в число и взять S[k]-й элемент...
I'm learning to live...
|
07.04.2009, 22:11 | #7 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Stilet, Виталий, я понял, что Вы предлагали сделать
можно и так сделать. но, дело в том, что в этом случае K не может быть более 255... а алгоритм не сильно проще получается... а при алгоритме, реализованном в подходе и 30000-й элемент легко находится )) (а если K и CurLen сделать типа longint - так и больше найдётся... ;-) |
19.02.2011, 19:52 | #8 |
Регистрация: 14.12.2010
Сообщений: 4
|
А помогите пожалуйста сделать такую же задачу только с Сишке!!!!!!!!!
В чистом Си в смысле..... очень прошу!!!! Последний раз редактировалось Serge_Bliznykov; 20.02.2011 в 16:53. |
20.02.2011, 16:56 | #9 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Наралм, так в чём проблема?
Вы знаете "чистый" C ? Тогда перепишите предложенный выше код с Delphi на C p.s. к сожалению я не знаю ни "чистого", ни "грязного" C - поэтому конкретным кодом помочь не могу... |
20.02.2011, 17:35 | #10 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
С потолка:
Код:
I'm learning to live...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
PCI. Чтение множества данных подряд | Min | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 0 | 07.04.2009 03:40 |
Определить k-ую цифру последовательности Фибоначчи и последовательности натуральных чисел. | Med | Помощь студентам | 1 | 20.03.2009 11:40 |
Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел? | Сеня | Помощь студентам | 3 | 29.01.2009 01:17 |
Дано четырехзначное число, заданное в символьном виде, например, '1954'. Напечатать его текстом, например | gred | Помощь студентам | 13 | 31.03.2008 22:24 |
СОХРАНЕНИЕ В 23 ФАЙЛА ПОДРЯД!!!! | _FL@ER_ | Помощь студентам | 6 | 26.06.2007 22:31 |