Форум программистов, компьютерный форум CyberForum.ru

Последовательность цифр - C++

Восстановить пароль Регистрация
 
Chainik!
1 / 1 / 1
Регистрация: 10.11.2008
Сообщений: 43
02.09.2012, 00:31     Последовательность цифр #1
Определена некоторая последовательность цифр. Напишите программу, которая определит, какое максимальное число можно составить из данной последовательности при условии, что оно должно делится на 15.

Как составить числа из цифр??
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.09.2012, 00:31     Последовательность цифр
Посмотрите здесь:

Из цифр двух натуральных чисел составить наибольшее возможное число, сохраняя первоначальную последовательность цифр. C++
Выявить последовательность неубывающих цифр C++
Определить, какая цифра находится в заданной позиции в последовательности степеней десятки C++
Последовательность цифр C++
C++ Вводится последовательность из N целых чисел. Найти среднее арифметическое его цифр (функцией оформить определения среднего арифметического цифр числа
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
02.09.2012, 00:38     Последовательность цифр #2
Допустим, есть 4 числа: 1, 2, 3, 4. Чтобы получить число 1234:
1 * 1000 + 2 * 100 + 3 * 10 + 4 * 1 = 1234
Вы это имели ввиду?
Chainik!
1 / 1 / 1
Регистрация: 10.11.2008
Сообщений: 43
02.09.2012, 00:42  [ТС]     Последовательность цифр #3
Возможно. Как писать проггу??
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
02.09.2012, 04:52     Последовательность цифр #4
1. вначале проверяете делимость на 5. Будущее число будет делиться на 5, если в последовательности цифр есть хотя бы один 0 или 5. Иначе - сообщаем, что вывести такое число нельзя.
2. затем проверяете делимость на 3. Для этого надо найти сумму всех цифр последовательности и проверить, делится ли она на 3. Если нет, то сообщаем, что вывести такое число нельзя.
3. начинаем создавать число. Младшим разрядом должен быть или 0, или 5. Если в последовательности цифр есть и 0, и 5, то в младший разряд ставите 0. Соответственно, использованную цифру выкидываете из последовательности.
4. продолжаем создавать число. Для этого сортируете последовательность цифр (по возрастанию или убыванию - не суть) и чем больше цифра, тем в более старший разряд ее ставите.

Пример 1. последовательность 4, 3, 1, 6, 7
здесь нет 0 и 5 -> число создать невозможно
Пример 2. последовательность 0, 5, 5, 2, 1
сумма цифр равна 13 -> не делится на 3 -> число создать невозможно
Пример 3. последовательность 0, 0, 5, 7, 3, 3, 1, 2
младший разряд - 0
оставшуюся последовательность 0, 5, 7, 3, 3, 1, 2 сортируем
получаем 7, 5, 3, 3, 2, 1, 0
итоговое число 75332100
Yandex
Объявления
02.09.2012, 04:52     Последовательность цифр
Ответ Создать тему
Опции темы

Текущее время: 08:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru