|
0 / 0 / 0
Регистрация: 26.12.2010
Сообщений: 3
|
|
Работа с числами в с++03.01.2011, 19:31. Показов 2961. Ответов 11
Метки нет (Все метки)
не понимаю, как решить эту задачу.. бился день и ночь(
помогите пожалуйста ![]() Вводится некоторое натуральное число N, состоящее не более чем из 10 различных цифр (первая цифра - не 0). Определить, сколько существует различных чисел, больших N и составленных из тех же цифр (и в тех же количествах), что и N. Например, для числа 315 таких чисел 3. Эти числа: 351, 513 и 531.
0
|
|
| 03.01.2011, 19:31 | |
|
Ответы с готовыми решениями:
11
Работа с числами работа с числами работа с числами |
|
17 / 17 / 1
Регистрация: 19.10.2009
Сообщений: 93
|
|
| 03.01.2011, 19:37 | |
|
Просто найдите все перестановки из этих элементов и сравнивайте с исходным числом
1
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||
| 03.01.2011, 22:50 | ||
|
Тут в принципе не очень сложно. Нужно помнить что число всех перестановок из из N различных цифр равно N! А теперь сам алгоритм. Например дано число: 4679831 Подсчет начинаем так с первой цифры (в данном случае это 4): 1. Больше четверки цифры: 6, 7, 9, 8. Если первой стоит 6-ка, то кол-во перестановок для этого варианта (N-1)! . То же самое кол-во перестановок для варианта когда стоит первой 7, 9, 8. Всего (N-1!)*4 2. Теперь считаем что на первом месте стоит 4-ка (4-ку вообще выкидываем из дальнейшего алгоритма). Больше второй цифры (6-ки) только 7, 9, 8. Когда второй стоит 7-ка, то кол-во перестановок (N-2)! . То же самое кол-во перестановок для варианта когда стоит второй 9, 8. Добавляем к имеющемуся кол-ву (N-2!)*3. и т.д. В общем для числа 4679831 ответ будет: (6!)*4+(5!)*3+(4!)*2
2
|
||
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||
| 03.01.2011, 22:57 | ||
|
valeriikozlov,
1
|
||
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 03.01.2011, 22:58 | |
|
ForEveR,
Пример приведен для числа: 4679831, в котором нет пятерки.
2
|
|
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
| 03.01.2011, 22:59 | |
|
valeriikozlov, ПРошу прощения. Ступил.
1
|
|
|
17 / 17 / 1
Регистрация: 19.10.2009
Сообщений: 93
|
|
| 04.01.2011, 00:02 | |
|
1
|
|
|
Freelance
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
|
||||||
| 04.01.2011, 00:18 | ||||||
|
Вот, вроде работает
1
|
||||||
|
0 / 0 / 0
Регистрация: 26.12.2010
Сообщений: 3
|
|
| 04.01.2011, 01:18 [ТС] | |
|
огромное вам спасибо!!!!!)))
а можно что нибудб попроще?( я в этом ни в зуб ногой(
0
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
| 04.01.2011, 01:34 | ||||||
1
|
||||||
|
0 / 0 / 0
Регистрация: 26.12.2010
Сообщений: 3
|
|
| 04.01.2011, 10:21 [ТС] | |
|
огромное спасибо!)
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
| 04.01.2011, 11:04 | ||||||
|
В моей программе можно вводить любые цифры (не обязательно различные) в количестве не более 10 (не считая начальных нулей).
0
|
||||||
| 04.01.2011, 11:04 | |
|
Помогаю со студенческими работами здесь
12
Работа с числами Работа с комплексными числами Работа с длинными числами Работа с длинными числами Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии.
. . .
|
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|