Дано натуральное число N. Требуется написать программу, которая находит такое минимальное число M (M >= 10), произведение цифр которого равно N. Примеры: число N - 20, число M - 45. Число N - 1, число M - 11. Если числа M нет, то нужно вывести фразу No solution. Ограничение по времени - 1 секунда.
Пожалуйста, подскажите идею или напишите код на Python или C++ с комментариями. Код на Python (по алгоритму, который я получил в комментариях):
x = int(input())
s = []
if x < 10:
print(10 * x + 1)
else:
for i in range (9, 2, -1):
if x % i == 0:
s += [i]
s.sort(reverse = False)
for el in s:
print(el, end = '')
Мой изначальный код:
x = int(input())
s = []
n = []
if x < 10:
print(10*1 + x)
else:
for i in range (1, x + 1):
if x % i == 0:
s.append(i)
for i in range (1, len(s)):
y = s[i-1] * s[i]
if y == x:
print(s[i-1],s[i], sep = '')
break
3 код:
x = int(input())
s = []
if x < 10:
print(10 * x + 1)
else:
for i in range (9, 2, -1):
y = x
while y % i == 0:
if y % i == 0:
y = y // i
s += [y]
s.sort(reverse = False)
print(s) #проверка, какие числа попали в массив
for j in range (len(s)-1):
if s[j] * s[j + 1] == x:
print(s[j],s[j+1], sep = '')
N
? 2)Почему во втором примереM
равно11
? ВедьM
может быть и1
.