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

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

Войти
Регистрация
Восстановить пароль
 
montkay
10 / 10 / 8
Регистрация: 19.02.2014
Сообщений: 72
#1

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

16.11.2015, 13:02. Просмотров 125. Ответов 0
Метки нет (Все метки)

У меня возникли проблемы с созданием алгоритма к следующей задаче:

Программа должна принимать число 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++
Произведение цифр заданного трехзначного числа C++
Найти произведение цифр заданного четырехзначного числа C++
Найти произведение цифр заданного четырехзначного числа C++
C++ Определить произведение цифр целого числа
Цикл: Найти произведение цифр числа К C++

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

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

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