8
|
Задача 208. Кубы в ряду квадратовпостоянный адрес задачи: http://www.diofant.ru/problem/753/показать код для вставки на свой сайт >> |
Задачу решили:
13
всего попыток:
103
поделиться задачей:
|
|
|
Задача опубликована:
12.10.09 12:43
Прислал:
admin
Вес:
2
сложность:
5
класс:
11 и старше
баллы: 500
Темы:
арифметика
|
|
|
В ряд последовательно записаны квадраты всех чисел от 1 до 1000:
14916253649...
Далее выбираются комбинации из трех и более последовательных цифр, например, 149, 1491 или 49162. Определить сколько таких чисел являются кубами натуральных чисел.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
мы считаем именно числа, а не их вхождения ведь так ?
если где то в разных местах встретятся два одинаковых числа мы должны считать это как +1 к ответу так?
после моей попытки решить задачу скажу, что считаются только числа, причём различные.
Но вы можете знать только после ПРИНЯТОЙ попытки. Не так ли?
решение я представил. даже на нескольких ЯП. отправил. его не приняли, и я взялся искать ошибки. нашёл только то, что я не учитываю, что берутся в счёт только различные числа из последовательности (из условия я это не сразу увидел). а т.к. задача в принципе проста я не мог допустить больше ошибок. на попытку выполнить уже исправленное решение не хватило ресурсов: у питон - "MemoryError", а у арибас - "concat: string too long".
Но что означает "считаются только числа, причём различные"? Если, например, 1331 содержится несколько раз, то ОНО учитывается только один раз. Но что НЕ ЯВЛЯЕТСЯ числом? 001 (присоединяюсь к вопросу edhel) это "число"?
А на счёт нехватки ресурсов: нельзя ли менять алгоритм, так, чтобы хватало?
Лично я в числах нули слева игнорировал (001 = 1), но не факт, что так надо было поступать, Нужен ответ составителя задачи.
Для «хватки» ресурсов алгоритм, конечно, менять можно, но не для меня задача. Надеюсь, временно.
А как быть с последовательностями, состоящими только из нулей?!