8681. Произведение ненулевых цифр

 

Найдите произведение ненулевых цифр числа.

 

Вход. Одно натуральное число n (n ≤ 109).

 

Выход. Выведите произведение ненулевых цифр числа n.

 

Пример входа

Пример выхода

1203405

120

 

 

РЕШЕНИЕ

циклы

 

Анализ алгоритма

Перебираем цифры числа. Вычисляем произведение ненулевых цифр.

 

Пример

Для числа n = 1203405 произведение ненулевых цифр равно

1 * 2 * 3 * 4 * 5 = 120

 

Реализация алгоритма

Читаем входное значение n.

 

scanf("%d", &n);

 

Произведение ненулевых цифр вычисляем в переменной p.

 

p = 1;

 

Перебираем цифры числа n.

 

while (n > 0)

{

 

Последняя цифра числа n равна d. Если она не равна 0, то умножаем p на нее.

 

  d = n % 10;

  if (d != 0) p = p * d;

 

Делим число n на 10.

 

  n = n / 10;

}

 

Выводим ответ.

 

printf("%d\n", p);

 

Python реализация

 

n = int(input())

 

p = 1

while n > 0:

 d = n % 10

 if d != 0: p = p * d

 n = n // 10

 

print(p)