0 / 0 / 0
Регистрация: 28.03.2014
Сообщений: 2
|
|
1 | |
Из цифр заданного натурального числа составить максимальное и минимальное числа с такой же разрядностью28.03.2014, 04:23. Просмотров 916. Ответов 7
Метки нет Все метки)
(
Из цифр заданного натурального числа составляют максимальное и минимальное числа с такой же разрядностью, как и заданное число. Из максимального вычитается минимальное и разрядностью выполняются те же операции, что и с заданным числом. Процесс прекращается, если получиться цикл или конечное число, полученное при завершении через N шагов.
Добавлено через 4 минуты т.е. например есть число 1990, составляем максимальное 9910 и минимальное 0199, составляем разность 9910-0199=9711, с этим числом делаем тоже самое, составляем максимальное и минимальное, найти цикл или конечное число
0
|
|
28.03.2014, 04:23 | |
Найти максимальное число которое можно составить из цифр заданного числа
Составить программу, которая для любого натурального числа печатает количество цифр в записи этого числа. Составить программу, которая для любого натурального числа печатает количество цифр в записи этого числа. |
|
291 / 263 / 47
Регистрация: 09.04.2013
Сообщений: 997
|
|
31.03.2014, 00:04 | 2 |
А разве это число не следует считать числом меньшей разрядности ? Иначе зачем уточнение про разрядность.
Составить все перестановки цифр, из них выбрать максимальное и минимальное (больше 999). Конечное число ищется по факту, что разность меньше 1000. Для поиска цикла, наверное, нужно записывать каждое число в массив и проверять не входит ли это число в массив второй раз.
1
|
Мой лучший друг-отладчик!
|
|
01.04.2014, 20:55 | 3 |
wingblack, а зачем перестановки? извлекаем все цифры, и делаем sort() по возрастанию и убыванию. Сложность O(nlogn).А то с перестановками ищите за факториал мин и макс перестановку, что не есть комильфо
2
|
291 / 263 / 47
Регистрация: 09.04.2013
Сообщений: 997
|
|
01.04.2014, 21:09 | 4 |
А лидирующие нули куда девать будете ?
С маскимумом это пройдет, а вот с минимумом - нет
1
|
30 / 30 / 8
Регистрация: 15.04.2013
Сообщений: 244
|
|
03.04.2014, 15:42 | 6 |
Если перекинуть нули в конец число не будет минимальным.
После составления минимального числа (сортировкой по возрастанию) проверяем первое число, если 0, то смотрим на второе, если 0, то смотри на следующие и так пока не найдем число отличное от нуля, затем найденное число меняем с первым нулем. Готово ![]()
2
|
0 / 0 / 0
Регистрация: 28.03.2014
Сообщений: 2
|
||||||
05.04.2014, 22:52 [ТС] | 7 | |||||
В принципе я сделал черновой вариант на паскале ABC, результат даёт, хотя надо поработать ещё над алгоритмом.
Добавлено через 39 секунд
0
|
291 / 263 / 47
Регистрация: 09.04.2013
Сообщений: 997
|
|
06.04.2014, 14:11 | 8 |
1
|
06.04.2014, 14:11 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.
Составить программу,которая для любого натурального числа печатает количество цифр в записи этого числа
Составить функцию для нахождения наименьшего нечетного натурального делителя k (k≠1) любого заданного натурального числа n Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |