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

Разложение числа - C++

Восстановить пароль Регистрация
 
erioik
1 / 1 / 0
Регистрация: 22.10.2010
Сообщений: 26
27.03.2012, 22:32     Разложение числа #1
Условие

Заданы три числа а, b, с. Можно ли представить число а таким образом, что а = х1 ⋅ х2 ⋅ … ⋅ хk, где b ≤ хi ≤ c и хi, а, b, с — целые числа?
Лучшим считается алгоритм, находящий такое представление с наименьшим числом множителей. Предусмотреть вариант, когда такого представления не существует.

Входные данные подготовлены в файле input.txt, который содержит строку, содержащую числа а, b и с (1 ≤ a ≤ 1 000 000 000, 1 ≤ b ≤ c ≤ 1 000 000), которые разделены пробелом.

Выходные данные заносятся в файл output.txt.
Если разложения не существует, то строка файла содержит единственное число −1, в противном случае строка файла содержит число z — наименьшее число множителей в разложении.

Пример входных данных
200 8 100

Пример выходных данных
2
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2012, 22:32     Разложение числа
Посмотрите здесь:

Разложение Натурального числа C++
C++ Разложение числа
C++ Разложение натурального числа
C++ Разложение натурального числа
Разложение числа на слагаемые C++
Разложение числа C++
C++ Разложение числа на цифры
C++ разложение числа

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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