|
3 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 7
|
|
"Вычеркнуть" 5 цифр из числа так, чтобы число стало наименьшим01.02.2015, 19:38. Показов 8958. Ответов 21
Метки нет (Все метки)
Здравствуйте дорогие форумчане! Я впервые у вас на форуме, прошу простить если будут какие-то погрешности.
Задача: Вводится 9-ти значное число без повтора цифр (например: 123456789). Нужно "вычеркнуть" 5 цифр так, чтобы число стало наименьшим из всех возможных. Нигде не смог найти подобную задачу. Заранее спасибо.
0
|
|
| 01.02.2015, 19:38 | |
|
Ответы с готовыми решениями:
21
Проверить,можно ли из шестеричной записи числа (x) отбросить несколько первых цифр так,чтобы оно стало простым Какое минимальное количество цифр нужно вычеркнуть из N, чтобы оставшиеся число делилось на 3 Вычеркнуть в заданном числе цифру так, чтобы число, которое осталось, было наибольшим |
|
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
| 01.02.2015, 20:02 | |
|
просто вычеркните наибольшие 5 цифр
0
|
|
|
3 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 7
|
|
| 01.02.2015, 20:20 [ТС] | |
|
Dimension, Сначала так и сделал. Однако, когда уже тестил код, то увидел, что этот способ неправильный.
Взять например число 987432165, если вычеркнуть 5 наибольших цифр получим число 4321, однако можно получить ещё меньшее - 2165.
0
|
|
|
58 / 62 / 34
Регистрация: 14.03.2014
Сообщений: 933
|
|
| 01.02.2015, 20:24 | |
|
Так вы их и выводите в порядке возрастания.
Вы возможно что то не учли, если цифры всегда все разные и вычеркивается 5 цифр то наименьшее будет 1234, или я не так понял?
0
|
|
|
921 / 326 / 130
Регистрация: 07.04.2011
Сообщений: 1,731
|
|
| 01.02.2015, 20:31 | |
|
Может стоит не искать 5 наибольших чисел,а найти 4 наименьших?И вывести по возрастанию?В вашем примере наименьшими будут 4,3,2,1 и вывести по возрастанию.
0
|
|
|
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
|
||
| 01.02.2015, 21:29 | ||
|
но, тем не менее, с общим направлением согласен. я бы искал решение в таком направлении: есть N цифр, нужно оставить N-5 цифр. Так вот, нужно искать минимальную цифру, такую, что за ней есть не менее чем (N-5)-1 цифра. от неё и плясать.
0
|
||
|
Guardian of Asgaard
377 / 319 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
|
||||||||||||
| 01.02.2015, 21:38 | ||||||||||||
0
|
||||||||||||
|
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
|
|
| 01.02.2015, 21:40 | |
|
Boleon, что это за ужас?!
введите число 564172389 и сообщите, какое минимальное 4-х значное число может быть получено, с помощью вашего кода! если что - это число 1238
0
|
|
|
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
||||||
| 01.02.2015, 21:53 | ||||||
Сообщение было отмечено vishnevsky10 как решение
Решение
автор ,сам додумаешь как перенести цифры входного числа в массив "a",это легко.
1
|
||||||
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,854
|
|
| 01.02.2015, 22:01 | |
|
в цикле найти минимальную цифру
потом проверить есть ли за ней три числа если есть вычеркиваем все до и после например 912345678 минимальная 1 за ней есть три числа вычеркиваем если нет то ищем другую минимальную например 987654321 нашему условию будет удовлетворять 4 значит не знаю понятно ли объеснил но непонятно есть ли 0 в последовательности и что с ним сделать Добавлено через 3 минуты хотя нет цифры то могут не подряд стоять тогда так 1начиная с 4 позиции справа ищем минимальную цифру, запоминаем позицию 2 потом ищем с 3 позиции и до позиции из п1 минимальную цифру,запоминаем позицию 3 потом ищем с 2 позиции и до позиции из п2 минимальную цифру,запоминаем позицию 4 потом ищем с 1 позиции и до позиции из п3 минимальную цифру,запоминаем позицию по позициям выводим число
2
|
|
|
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
| 01.02.2015, 22:01 | |
|
0
|
|
|
Guardian of Asgaard
377 / 319 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
|
|||||||||||
| 01.02.2015, 23:48 | |||||||||||
0
|
|||||||||||
|
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
|
|
| 02.02.2015, 00:08 | |
|
1
|
|
|
3 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 7
|
||||
| 02.02.2015, 00:38 [ТС] | ||||
|
Добавлено через 1 минуту Добавлено через 21 минуту
0
|
||||
| 02.02.2015, 00:59 | ||||||
|
Мой кот для этой задачи (я обещал модератору дельные посты
) - не нужны условия на 9-значность исходного числа и отсутствие повтора цифр:
1
|
||||||
| 02.02.2015, 06:47 | |
|
0
|
|
|
2511 / 1132 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
|
|
| 02.02.2015, 11:21 | |
|
senich, и при чём здесь "УВЕЛИЧИВАЮЩАЯСЯ подпоследовательность" ?!
в данном случае и не увеличивающая и не подпоследовательность. возьмите, например, число 564173829 и найдите нужное 4-х значное число после вычёркивания цифр. Не по теме: очень странно, что простые и очевидные условия данной задачи оказались многими непонятыми...
0
|
|
|
3 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 7
|
||
| 02.02.2015, 15:56 [ТС] | ||
0
|
||
| 02.02.2015, 15:59 | |
|
vishnevsky10, редко кто на этом форуме задумывается о подобном
Но тогда ситуация может быть интереснее - вы досконально разбираетесь в моем коте, понимаете его от начала и до конца и после этого внезапно обнаруживаете в себе способность писать подобное самостоятельно
0
|
|
|
1 / 0 / 1
Регистрация: 02.02.2015
Сообщений: 79
|
|
| 02.02.2015, 16:49 | |
|
Очевидно же что надо просто по 4 цифры сгруппировывать и выбирать наименьшее в цикле, все комбинации переббрать. надо конечно поломать чуток голову ))
0
|
|
| 02.02.2015, 16:49 | |
|
Помогаю со студенческими работами здесь
20
Вычеркнуть какую-либо цифру так, чтобы оставшееся число было как можно больше по значению. Переставить цифры числа так, чтобы отобразить полное наименьшее число из этих же цифр
Требуется вычеркнуть минимально возможное количество чисел так, чтобы оставшиеся числа шли в порядке возрастания Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|