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

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

Восстановить пароль Регистрация
 
montkay
10 / 10 / 8
Регистрация: 19.02.2014
Сообщений: 72
16.11.2015, 13:02     Произведение цифр числа #1
У меня возникли проблемы с созданием алгоритма к следующей задаче:

Программа должна принимать число k от 2 до 9 включительно. Потом должно быть выведено самое малое натуральное число n, так чтобы в k шагов можно было вывести цифру из этого числа. Например:

k = 2, n = 25 (так как 2*5=10 -> 1*0=0. 25 - самое меньшое натуральное число, которое в два шага произведения его цифр даёт цифру).
k = 3, n = 39 (так как 3*9=27 -> 2*7=14 -> 1*4=4. 39 - самое меньшое натуральное число, которое в три шага произведения его цифр даёт цифру).

В общем, при задании натурального числа от 2 до 9 включительно программа должна выдать следующее:
4
2 шага: 25
3 шага: 39
4 шага: 77

Также просьба: эту задачу не стоит решать методом перебора всех чисел - уже пробовал так, но это очень долго и некрасиво. Пытался с помощью простых множителей искать числа, но вот в этом-то месте и не знаю, как записать алгоритм. Всем огромное спасибо наперёд!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2015, 13:02     Произведение цифр числа
Посмотрите здесь:

Произведение цифр числа C++
Найти произведение цифр числа C++
C++ Найти произведение цифр заданного четырёхзначного числа
C++ Произведение цифр 4-х щначного числа
Как найти произведение цифр n - значного числа? C++
C++ Произведение цифр введенного с клавиатуры четырехзначного числа
Произведение цифр заданного трехзначного числа C++
Проверить условие: сумма цифр заданного числа N превосходит произведение цифр этого же числа на 1 C++

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

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

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