|
|
|
|
|
|
|
| 21 Рокьян Эдгар, 20 февраля 2011 г. 19:22:47 |
если что, делайте массив на 2000 элементов - пройдет =)
Не обязательно, число может получиться и подлиннее: при максимальном N=999 ответ содержит 2565 цифр!
|
|
|
| 22 Евстропов Евгений Фёдорович, 04 января 2011 г. 16:44:52 |
народ первый тест полубасу 1
:D:D
|
|
|
| 23 Фрол Артём Андреевіч, 13 декабря 2010 г. 15:30:38 |
Моя программа правильные значения выводит только до миллиарда, это до 12! вроде, бы. Использовал цикл for і и умножение. Подскажите, пожалуйста какой тип данных выбрать или в чём причина? Заранее спасибо.
Здесь N до 999, это очень большое число, в стандартный целый тип не помещается. Нужно использовать длинную арифметику, читайте об этом в разделе "Курс олимпиадника" в соответствующем разделе.
|
|
|
| 24 Жидков Николай Васильевич, 25 августа 2010 г. 13:52:38 |
Я решил. Если решил задачу A*B, то эта не очень сложная.
|
|
|
| 25 Гуров В., 23 мая 2010 г. 17:48:49 |
| Те, кто решал задачу 2^n думаю несложно переделать будет -)
|
|
|
| 26 Бабкин Александр Владимирович, 13 марта 2010 г. 21:54:31 |
каким типам пользоваться int64 не идет 1000! более 255 знекав
изучайте длинную арифметику, учитесь работать с большими числами, используя массивы
|
|
|
| 27 Людвиченко Виталий Андреевич, 07 февраля 2009 г. 20:07:50 |
Извините вопрос: "СКОЛЬКО ТАМ ЦИФР?""
Ну вы это сами можете оценить. Понятно, что больше всего цифр получится у числа 1000!, понятно, что в нем более 2000 цифр и меньше чем 3000 цифр. Заводите массив на 5000 и живите спокойно :)
|
|
|
| 28 Скобелев Дмитрий Игоревич, 14 декабря 2008 г. 18:25:29 |
И где взять примерный алгоритм реализации этой арифметики? заранее спасибо за ответ
В разделе Курс олимпиадника, в подразделе "Длинная арифметика", на этом сайте, в меню слева.
|
|
|
| 29 Скобелев Дмитрий Игоревич, 29 октября 2008 г. 18:58:17 |
длинная арифметика реалезуется только явой а что делать людям с паскалем?
не правильно. в яве она просто уже реализована (встроена), а в других языках ее нужно реализовывать, т.е. писать самим.
|
|
|
| 30 Глащенко Никита Вячеславович, 05 августа 2008 г. 9:55:55 |
Тест 999 у меня считает нормально,но пишет,что строка-ответ вышла длинной и он(комп)её обрубил.что делать?
Вряд ли в делфи могут быть какие то проблемы со строками (я про их длину).
|
|
|
| 31 Таран Александр, 02 декабря 2007 г. 7:04:12 |
ЙЕС!! ха-ха! надо было строки делать не 10000 а 3000 длиной, тогда работает не 3 секунды, а одну! ведь ответ не превышает 3000 символов при N=1000
Напрасно вы считаете, что быстрее нельзя. Программа будет работать существенно быстрее, если хранить большое число не в строке, а целочисленном массиве, причем не по одной цифре в элементе, а сразу по 4.
|
|
|
| 32 Годько Иван Игоревич, 07 ноября 2007 г. 7:29:32 |
объясните почему в моей программе ошибка?
Вы не учли, что 1000! - это число, в котором больше 1000 знаков (это очевидно) и в обычных переменных такое невозможно хранить. Для этого нужно использовать так называемую длинную арифметику: хранить числа в массивах и самому реализовывать умножение путем перемножения цифр массива (так же как на листочке).
|
|
|
| 33 Маглинец Артем Юрьевич, 28 февраля 2007 г. 11:46:29 |
| Не халявим, пишем длинную арифметику :) В extended не влезает, в comp тоже...
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
