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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Списки: что такое и с чем едят? http://www.cyberforum.ru/cpp-beginners/thread529512.html
Сейчас тупо втыкаю в 4 часть учебника Полякова по Си. В самом начале про списки. Почему тупо-потому, что не понимаю: что такое, и зачем оно вообще надо? Может кто-нибудь доходчиво объяснит?
C++ Деревья. Условие Найти и удалить (правым удалением), если существует, среднюю по значению из вершин дерева, у которых количество потомков в левом поддереве отличается от количества потомков в правом поддереве наибольшим образом. Если у вершины отсутствует некоторое поддерево, то количество потомков в этом поддереве будем полагать равным 0. Входные данные tst.in содержит последовательность ключей... http://www.cyberforum.ru/cpp-beginners/thread529511.html
создание класса C++
Создайте класс bMoney, в котором перегрузите арифметические операции для работы с денежным форматом. Перегрузите два оператора следующим образом: long double * bMoney //умножить число на деньги long double / bMoney //делить число на деньги Эти операции требуют наличия дружественных функций, так как справа от оператора находится объект, а слева –...
Рекурсия: сумма ряда C++
Здравствуйте. Помогите написать программу: В основном трудности возникли с Ak и Bk. Заранее благодарен.
C++ Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b. http://www.cyberforum.ru/cpp-beginners/thread529494.html
Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b. Решите на С++. Буду очень благодарна!
C++ Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. Решите на С++. Заранее спасибо! подробнее

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

Заданы три числа а, 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru