|
|
|
|
|
|
|
| 21 Адиль, 08 сентября 2009 г. 8:55:34 |
Подскажите, каким методом решать эту задачу?
Методом динамического программирования с применением длинной арифметики.
|
|
|
| 22 Мехрдод ТРГИ [9"А" team], 08 марта 2009 г. 21:55:20 |
А такие билеты могут быть при n=4 0001 и 0000??
Да, они могут начинаться с нулей. Вероятно, вы это хотели узнать. То, что билет 0001 не счастливый, вы надеюсь это понимаете.
|
|
|
| 23 Чабаненко Владислав Дмитриевич, 16 февраля 2009 г. 13:09:22 |
спасибо, сказали бы, что да, тут нужно длинное умножение
ну я так и сказал... вообще то несложно догадаться, что при N=100 количество таких билетов где сумма цифр равна скажем 225 и сумма последних равна 225 - это очень большое число, большее любого стандартного целого типа.
|
|
|
| 24 Чабаненко Владислав Дмитриевич, 14 февраля 2009 г. 22:25:24 |
тут должно быть длинное умножение, если нет то как мне организовать умножение длинных чисел s[i,j]*s[i,j] ?
я бы вам посоветовал сначала решить и прочитать разбор более простой задачи №363 "Длинное произведение". Полагаю, что после этого ваш вопрос будет снят.
|
|
|
| 25 Подгорнова Елена Станиславовна, 25 декабря 2008 г. 15:03:39 |
а первый тест - это тот тест, что дан в условии?
да
|
|
|
| 26 Поломошнов Д.Ю., 10 декабря 2008 г. 10:48:08 |
А нечетное N может быть? Если да, то как его считать?
Вы раздел "Входные данные" читали? Там же сказано, что дано четное число. Как четное число может быть нечетным? Так что ответ на ваш вопрос: 1) нет 2) никак
|
|
|
| 27 qwerty, 26 октября 2007 г. 1:12:08 |
Тут используют длинную арифметику ?
Конечно. Несложно догадаться, что количество 100-циферных счастливых билетов достаточно велико.
|
|
|
| 28 Michael, 25 июня 2007 г. 16:47:16 |
билет 000 000 считается счастливым?
Безусловно, 0=0.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
