|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.08.2009, 12:37 | #1 |
Пользователь
Регистрация: 27.10.2008
Сообщений: 38
|
Количество чисел, делящихся на 11
Доброго времени суток!
Есть задача: Н-ти все числа, делящиеся на 11, на промежутке от a до b(1<=a<=b<=10^19), сумма цифр которых лежит на промежутке от p до q. Подскажите, пжл, идею динамического решения. Заранее спасибо))) Последний раз редактировалось CrazyRabbit; 08.08.2009 в 13:23. |
08.08.2009, 13:19 | #2 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
А при чем деление на 11 в заголовке?
|
08.08.2009, 13:25 | #3 |
Пользователь
Регистрация: 27.10.2008
Сообщений: 38
|
все, исправил.
|
08.08.2009, 13:30 | #4 | |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Признак делимости на 11.
Цитата:
|
|
08.08.2009, 13:36 | #5 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Вот недавно разбирали похожую задачу, правда в Делфи, но суть таже.
http://programmersforum.ru/showpost....66&postcount=1 |
08.08.2009, 14:09 | #6 |
Пользователь
Регистрация: 27.10.2008
Сообщений: 38
|
это в принципе обычный перебор...и задача не пройдет по времени. надо какой-то другой способ!!!!
|
08.08.2009, 14:53 | #7 | ||
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
Цитата:
2) не смешите мои тапочки... 19 цифр просуммировать это много займёт времени?! Хотя, конечно, цикл по числа 1 до 10^19 - это весьма небыстро... Ну тогда можно после первого найденного подходящего числа увеличивать проверяемые числа с шагом 11... это должно дать 10кратное ускорение... |
||
08.08.2009, 19:12 | #8 |
Форумчанин
Регистрация: 30.07.2009
Сообщений: 256
|
А какие значения могут принимать p и q ?
|
08.08.2009, 19:13 | #9 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Ну видимо от 1 до 18*9
|
09.08.2009, 01:56 | #10 |
Пользователь
Регистрация: 27.10.2008
Сообщений: 38
|
на счет значений p и q puporev прав. На один тест отводится 2 сек, поэтому вышеизложенное решение не подойдет. Нужно как-то применить динамику.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Количество чисел после точки | infog | Общие вопросы Delphi | 9 | 31.05.2009 12:10 |
количество выпавших чисел | street-walker | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 19.05.2009 08:32 |
количество выпавших чисел | street-walker | Помощь студентам | 1 | 18.05.2009 21:13 |
Составить программу, определяющую количество чисел, делящихся без остатка на три | phoenixSV | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 05.12.2008 15:05 |
Вывод чисел, делящихся на каждую из своих цифр. Паскаль | ЯншинаВера | Помощь студентам | 3 | 08.04.2008 11:50 |