Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > Delphi > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail


Ответ
 
Опции темы
Старый 18.02.2011, 11:07   #1
Tattoo-master
Новичок
Джуниор
 
Регистрация: 18.02.2011
Сообщений: 1
По умолчанию Максимальное число

Дано натуральное число N. Найти число путем удаления К цифр из данного числа N, сохраняя последовательность
Пример: Input: 514362 2
Output: 5462
P.S.
C удалением цифр и поиском максимального числа у меня проблем не возникает. Единственное, что я не догоняю - это как организовать цикл, который будет перебирать все возможные варианты.

Буду очень признателен.
Tattoo-master вне форума Ответить с цитированием
Старый 18.02.2011, 13:15   #2
VadikV
Форумчанин
 
Аватар для VadikV
 
Регистрация: 08.01.2011
Сообщений: 226
По умолчанию

я бы организовал цикл i от 1 до 9 и удалял бы i-ю цифру (не по порядку, а по значению) начиная справа, стоящую слева от большей цифры. удалив нужное количество самых малозначащих цифр получим максимальное число.

для твоего примера.
514362 2
сначала удаляем цифру 1
54362
цифру 2 не удаляем. она не стоит слева от большей
затем удаляем цифру 3
5462
icq 223-630-454
e-mail vysotskiy@list.ru
сайт http://www.big-library.net/

Последний раз редактировалось VadikV; 18.02.2011 в 13:19.
VadikV вне форума Ответить с цитированием
Ответ

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Опции темы


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Получить максимальное совершенное число. bloodflood Помощь студентам 10 15.12.2010 14:58
Найти максимальное число в последовательности vladoscom93 Паскаль, Turbo Pascal, PascalABC.NET 11 14.12.2010 22:43
Как в vb6 выбрать максимальное число из 3-х? LINKEDimmortal Помощь студентам 0 01.06.2010 19:21
Максимальное число LOVELY Помощь студентам 2 12.02.2010 02:21
Найти максимальное число.Паскаль. Karabas Паскаль, Turbo Pascal, PascalABC.NET 2 16.12.2008 22:13