10 / 10 / 1
Регистрация: 27.06.2013
Сообщений: 151
|
||||||
1 | ||||||
Нужен совет по решению - из двух натуральных чисел составить одно наименьшее.04.07.2013, 16:01. Показов 2330. Ответов 15
Метки нет (Все метки)
Минимальное число Требуется написать программу, которая из цифр двух натуральных чисел создает наименьшее возможное число, сохраняя при этом порядок следования цифр в этих числах.Пример: Ввод: 125 34 Вывод: 12345
0
|
04.07.2013, 16:01 | |
Ответы с готовыми решениями:
15
Вычислить наименьшее общее кратное двух натуральных чисел Определить наименьшее общее кратное двух натуральных чисел Вычислить НОК (наименьшее общее кратное) двух натуральных чисел A и B Наименьшее общее кратное (НОК) двух натуральных чисел – это наименьшее число, которое делится нацело на оба ис |
10 / 10 / 1
Регистрация: 27.06.2013
Сообщений: 151
|
|
04.07.2013, 16:12 [ТС] | 3 |
Нет!!!! Это не обычное слияние. Прочтите внимательные!!! Если хотите приведите пример решения!!
0
|
04.07.2013, 16:14 | 4 | |||||
ну как же не обычное, смысл тот же (пусть изначально данные и не упорядочены, там другой порядок нужен):
1
|
10 / 10 / 1
Регистрация: 27.06.2013
Сообщений: 151
|
|
04.07.2013, 16:25 [ТС] | 5 |
0
|
04.07.2013, 16:27 | 6 | |||||
так порядок и сохраняется, в этом то и есть смысл слияния, как вы не поймете. Даже если изначально данные не были упорядочены, при таком слиянии они сохранят порядок и число будет минимальным при таком условии. с адресами красивее получается:
1
|
What a waste!
1608 / 1300 / 180
Регистрация: 21.04.2012
Сообщений: 2,729
|
|
04.07.2013, 16:29 | 7 |
Ну так он сохранится, в стандарной библиотеке даже есть отдельный алгоритм для этого...
1
|
10 / 10 / 1
Регистрация: 27.06.2013
Сообщений: 151
|
|
04.07.2013, 16:42 [ТС] | 8 |
А при вводе 32545 32545 будет 3232545545 а нужно 3232545455
Внимательные прочти задачу!
0
|
89 / 1 / 3
Регистрация: 04.07.2013
Сообщений: 282
|
||||||
04.07.2013, 16:51 | 9 | |||||
не ну вы чё совсем с ума посходили вот очень просто прям простейши
0
|
10 / 10 / 1
Регистрация: 27.06.2013
Сообщений: 151
|
|
04.07.2013, 17:02 [ТС] | 10 |
Я забил упомнить что ограничение 10255.
У вас даже на контрольном примере не работает!!!!
0
|
89 / 1 / 3
Регистрация: 04.07.2013
Сообщений: 282
|
|
04.07.2013, 17:05 | 11 |
ну так просто больше ресурсов дать)
Добавлено через 55 секунд всё у меня работает я что совсем чтоли не проверенные коды давать просто у тя наверное не win7
0
|
04.07.2013, 18:13 | 12 | |||||
какой сердитый просто одно условие надо добавить:
1
|
10 / 10 / 1
Регистрация: 27.06.2013
Сообщений: 151
|
||||||
04.07.2013, 18:52 [ТС] | 13 | |||||
Да ответ на этот тест верен. Я изменил твою программу и пустил на чекер. WA на 5 тесте.
Задача: http://acmp.ru/index.asp?main=task&id_task=548. Изменений код:
0
|
04.07.2013, 19:28 | 14 | |||||
да, там косяк имеется. а так?
1
|
10 / 10 / 1
Регистрация: 27.06.2013
Сообщений: 151
|
|
04.07.2013, 19:45 [ТС] | 15 |
Вау!!!!!
Thinker - ты гений!!!!!!! А теперь если не трудно можеш объяснить мне как это всё работает. Я пол дня ломал голову и не мог нечего придумать!!!!
0
|
04.07.2013, 19:53 | 16 |
не сразу верное решение, так как параллельно другими делами занимаюсь.
пробегаем, как в обычном слиянии цифры, но только отдельно рассматриваем случай равенства соответствующих цифр. например a = ...5... b = ...5... 1. если на цифре 5 число a заканчивается, то в с записываем цифру 5 из числа b 2. то же самое, только в 1. a и b меняем местами 3. пробегаем все цифры после 5, пока они равны, например ...5123... ...5123... то есть пробегаем 5123, затем попадем либо в 1., либо в 2. (только относительно цифры 3), либо в случай, например ...51234... ...51237... тогда 5 берем из a, так как 4 < 7
1
|
04.07.2013, 19:53 | |
04.07.2013, 19:53 | |
Помогаю со студенческими работами здесь
16
Найти наименьшее общее кратное двух натуральных чисел Нужен совет по решению Найти наименьшее общее кратное двух заданных натуральных чисел Найти НОК (наименьшее общее кратное) двух натуральных чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |