牛客笔试-变换次数

晓宜2024-02-16 13:52

题目地址

题目

牛牛想对一个数做若干次变换，直到这个数只剩下一位数字。

变换的规则是：将这个数变成所有位数上的数字的乘积。比如285经过一次变换后转化成28 5=80.

问题是，要做多少次变换，使得这个数变成个位数。

输入描述:

输入一个正整数。小于等于2,000,000,000。

输出描述:

输出一个整数，表示变换次数。

示例1

输入

285

输出

2

题解

直接模拟题目中的运算即可，开启一个循环，不断计算当前数字的每个位数的和，将最终结果赋值回num

循环结束的标志是num为个位数

python

bash 复制代码

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

bash 复制代码

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();
    }
}