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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
erioik
1 / 1 / 0
Регистрация: 22.10.2010
Сообщений: 26
#1

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

27.03.2012, 22:32. Просмотров 629. Ответов 0
Метки нет (Все метки)

Условие

Заданы три числа а, 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
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2012, 22:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разложение числа (C++):

разложение числа - C++
Как ,допустим, разложить число 1924 на 1 9 2 4. Даже идей нет

Разложение числа - C++
Всем привет! Есть некое число N и массив arr (k - размер массива). Нужно написать программу, которая выведет на экран все возможные...

Разложение числа - C++
Число можно разложить по 5 и по 3, то есть если это допустим 8 то выйдет 5 и 3, причем не должно быть остатка, допустим 22 можно разложить...

Разложение числа - C++
вот написал прогу которая которая должна разложить число N на множители по массиву M и К где М {1,5,10,50,100} а К мы должны сами найти....

Разложение натурального числа - C++
Есть такая задача: Составить программу, которая выдаёт представление натурального числа в виде суммы 5 слагаемых, где каждое слагаемое...

Разложение числа на цифры - C++
Проверить истинность высказывания: "Цифры данного трехзначного числа образуют возрастающую или убывающую последовательность". Интересует...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2012, 22:32
Привет! Вот еще темы с ответами:

Разложение числа по степеням 3 - C++
Выяснить, может ли натуральное число n быть представлено в виде разложения по степеням числа 3 Можно даже без кода,а только алгоритм

Разложение числа на множители - C++
var s1,s2,n: longint; f: integer; begin write('vvedite natural chislo '); readln(n); f:=0; s1:=1; ...

Разложение Натурального числа - C++
Привет.Помогите пожалуйста решить задачу. Разложить натуральное число на простые множители (вывести, например, 36=1*2*2*3*3 или 7 = 1*7)....

Разложение натурального числа - C++
Помогите,пожалуйста, написать программу задание:написать программу,реализующую жадный алгоритм(минимизация числа слагаемых) для...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru