IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Удаление цифры из числа., Надо удалить К цифр из числа что-бы это число оказалось максимальным.
сообщение
Сообщение #1


Бывалый
***

Группа: Пользователи
Сообщений: 168
Пол: Мужской

Репутация: -  3  +


Привет.
N натуральное число.
K - кол-во цифр удалёных из числа N; Вывести на экран число N без K цифр что-бы оно оказалось максимально возможным числом.
Например: Input N=514362 K=2
Output 5462 (удаляем 2 цифры, и макс число 5462)

Я пробовал с массивом, 2 часа мучался, никак не получается.
Может у вас есть идеи? Но пожалуйста не пишите програм целиком, если я сам сделаю то лучше пойму суть.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






Идеи есть, разумеется. Например, так: идешь от начала числа (в твоем случае - с 5-ки) и ищешь такую цифру, которая меньше следующей после нее. Если нашел - удаляешь... Повторять K раз (каждый раз начинать с самого начала числа).
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(volvo @ 5.02.2011 1:38) *
идешь от начала числа (в твоем случае - с 5-ки) и ищешь такую цифру, которая меньше следующей после нее. Если нашел - удаляешь... Повторять K раз (каждый раз начинать с самого начала числа).
Я бы еще добавил: если такой нету, то удаляешь последнюю. Например, из числа 54321 получаешь 5432.


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Бывалый
***

Группа: Пользователи
Сообщений: 168
Пол: Мужской

Репутация: -  3  +


Цитата(Lapp @ 5.02.2011 5:40) *

Я бы еще добавил: если такой нету, то удаляешь последнюю. Например, из числа 54321 получаешь 5432.

Всё сделал, спасибо большое.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Гость






> Идеи есть, разумеется. Например, так: идешь от начала числа (в твоем случае - с 5-ки) и ищешь такую цифру, которая меньше следующей после нее. Если нашел - удаляешь... Повторять K раз (каждый раз начинать с самого начала числа).

1. Зачем каждый раз начинать сначала, если достаточно сдвинуться на 1 элемент назад?
2. Чтобы не делать лишних копирований хвоста, тут очень удобно представить строку в виде 2-связного списка.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Гость






Viagra Acheter France
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Гость






Discount Provera 10mg Ups Store
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


Гость






Cialis Every Day Pill Prices
 К началу страницы 
+ Ответить 
сообщение
Сообщение #9


Гость






Cephalexin Cause Throat To Swell
 К началу страницы 
+ Ответить 
сообщение
Сообщение #10


Гость






vente de viagra pas cher en caen
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 1:58
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name