Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ Удаление цифры из числа.
Автор: DarkWishmaster 5.02.2011 3:04
Привет.
N натуральное число.
K - кол-во цифр удалёных из числа N; Вывести на экран число N без K цифр что-бы оно оказалось максимально возможным числом.
Например: Input N=514362 K=2
Output 5462 (удаляем 2 цифры, и макс число 5462)
Я пробовал с массивом, 2 часа мучался, никак не получается.
Может у вас есть идеи? Но пожалуйста не пишите програм целиком, если я сам сделаю то лучше пойму суть.
Автор: volvo 5.02.2011 5:38
Идеи есть, разумеется. Например, так: идешь от начала числа (в твоем случае - с 5-ки) и ищешь такую цифру, которая меньше следующей после нее. Если нашел - удаляешь... Повторять K раз (каждый раз начинать с самого начала числа).
Автор: Lapp 5.02.2011 8:40
Автор: DarkWishmaster 5.02.2011 20:41
Я бы еще добавил: если такой нету, то удаляешь последнюю. Например, из числа 54321 получаешь 5432.
Всё сделал, спасибо большое.
Автор: Гость 5.02.2011 21:53
> Идеи есть, разумеется. Например, так: идешь от начала числа (в твоем случае - с 5-ки) и ищешь такую цифру, которая меньше следующей после нее. Если нашел - удаляешь... Повторять K раз (каждый раз начинать с самого начала числа).
1. Зачем каждый раз начинать сначала, если достаточно сдвинуться на 1 элемент назад?
2. Чтобы не делать лишних копирований хвоста, тут очень удобно представить строку в виде 2-связного списка.
Автор: hydroxychloroquine for sale amaz 21.09.2021 12:56
Viagra Acheter France
Автор: can i take ibuprofen with predni 2.10.2021 14:39
Discount Provera 10mg Ups Store
Автор: buy azithromycin or ceftriaxone 5.12.2021 8:51
Cialis Every Day Pill Prices
Автор: is gabapentin a controlled subst 7.12.2021 1:00
Cephalexin Cause Throat To Swell
Автор: buy azithromycin online overnigh 20.12.2021 6:07
vente de viagra pas cher en caen