Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

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

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

Купить рекламу на форуме - 42 тыс руб за месяц

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

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

Буду очень признателен.
Tattoo-master вне форума Ответить с цитированием
Старый 18.02.2011, 12: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 в 12:19.
VadikV вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Получить максимальное совершенное число. 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