 Удаление цифры из числа., Надо удалить К цифр из числа что-бы это число оказалось максимальным. |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| DarkWishmaster |
 4.02.2011 23:04
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 168 Пол: Мужской Репутация:  3   |
Привет.
N натуральное число. K - кол-во цифр удалёных из числа N; Вывести на экран число N без K цифр что-бы оно оказалось максимально возможным числом. Например: Input N=514362 K=2 Output 5462 (удаляем 2 цифры, и макс число 5462) Я пробовал с массивом, 2 часа мучался, никак не получается. Может у вас есть идеи? Но пожалуйста не пишите програм целиком, если я сам сделаю то лучше пойму суть. |
   |
 
|
| volvo |
5.02.2011 1:38
Сообщение
#2
|
|
Гость |
Идеи есть, разумеется. Например, так: идешь от начала числа (в твоем случае - с 5-ки) и ищешь такую цифру, которая меньше следующей после нее. Если нашел - удаляешь... Повторять K раз (каждый раз начинать с самого начала числа).
|
|
|
|
| Lapp |
5.02.2011 4:40
Сообщение
#3
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(volvo @ 5.02.2011 1:38)  идешь от начала числа (в твоем случае - с 5-ки) и ищешь такую цифру, которая меньше следующей после нее. Если нашел - удаляешь... Повторять K раз (каждый раз начинать с самого начала числа). Я бы еще добавил: если такой нету, то удаляешь последнюю. Например, из числа 54321 получаешь 5432.-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| DarkWishmaster |
5.02.2011 16:41
Сообщение
#4
|
|
Бывалый Группа: Пользователи Сообщений: 168 Пол: Мужской Репутация: 3 |
Цитата(Lapp @ 5.02.2011 5:40) Я бы еще добавил: если такой нету, то удаляешь последнюю. Например, из числа 54321 получаешь 5432. Всё сделал, спасибо большое. |
|
|
|
| Гость |
5.02.2011 17:53
Сообщение
#5
|
|
Гость |
> Идеи есть, разумеется. Например, так: идешь от начала числа (в твоем случае - с 5-ки) и ищешь такую цифру, которая меньше следующей после нее. Если нашел - удаляешь... Повторять K раз (каждый раз начинать с самого начала числа).
1. Зачем каждый раз начинать сначала, если достаточно сдвинуться на 1 элемент назад? 2. Чтобы не делать лишних копирований хвоста, тут очень удобно представить строку в виде 2-связного списка. |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 12.07.2025 11:58 |