|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.02.2011, 10:07 | #1 |
Новичок
Джуниор
Регистрация: 18.02.2011
Сообщений: 1
|
Максимальное число
Дано натуральное число N. Найти число путем удаления К цифр из данного числа N, сохраняя последовательность
Пример: Input: 514362 2 Output: 5462 P.S. C удалением цифр и поиском максимального числа у меня проблем не возникает. Единственное, что я не догоняю - это как организовать цикл, который будет перебирать все возможные варианты. Буду очень признателен. |
18.02.2011, 12:15 | #2 |
Форумчанин
Регистрация: 08.01.2011
Сообщений: 226
|
я бы организовал цикл i от 1 до 9 и удалял бы i-ю цифру (не по порядку, а по значению) начиная справа, стоящую слева от большей цифры. удалив нужное количество самых малозначащих цифр получим максимальное число.
для твоего примера. 514362 2 сначала удаляем цифру 1 54362 цифру 2 не удаляем. она не стоит слева от большей затем удаляем цифру 3 5462 Последний раз редактировалось VadikV; 18.02.2011 в 12:19. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Получить максимальное совершенное число. | bloodflood | Помощь студентам | 10 | 15.12.2010 13:58 |
Найти максимальное число в последовательности | vladoscom93 | Паскаль, Turbo Pascal, PascalABC.NET | 11 | 14.12.2010 21:43 |
Как в vb6 выбрать максимальное число из 3-х? | LINKEDimmortal | Помощь студентам | 0 | 01.06.2010 19:21 |
Максимальное число | LOVELY | Помощь студентам | 2 | 12.02.2010 01:21 |
Найти максимальное число.Паскаль. | Karabas | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 16.12.2008 21:13 |