题目
牛牛想对一个数做若干次变换,直到这个数只剩下一位数字。
变换的规则是:将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成285=80.
问题是,要做多少次变换,使得这个数变成个位数。
输入描述:
输入一个正整数。小于等于2,000,000,000。
输出描述:
输出一个整数,表示变换次数。
示例1
输入
285
输出
2
题解
直接模拟题目中的运算即可,开启一个循环,不断计算当前数字的每个位数的和,将最终结果赋值回num
循环结束的标志是num为个位数
python
num = int(input("Enter a number: ")) count = 0 while num > 9: a = num % 10 while num // 10 > 0: num //= 10 a *= num % 10 count += 1 num = a print(count)
Java
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); int count = 0; while (num > 9) { int a = num % 10; while (num / 10 > 0) { num /= 10; a *= num % 10; } count++; num = a; } System.out.println(count); scanner.close(); } }