牛客笔试-变换次数

简介: 牛客笔试-变换次数

题目

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

变换的规则是:将这个数变成 所有位数上的数字的乘积。比如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();
    }
}


目录
相关文章
代码随想录算法训练营第三十八天 | LeetCode 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
代码随想录算法训练营第三十八天 | LeetCode 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
68 0
蓝桥杯 2240. 买钢笔和铅笔的方案数c++解法
蓝桥杯 2240. 买钢笔和铅笔的方案数c++解法
161 0
LeetCode刷题集(二)(LeetCode 2037使每位学生都有座位的最少移动次数)
LeetCode刷题集(二)(LeetCode 2037使每位学生都有座位的最少移动次数)
78 0
计算方法/数值分析 期末复习整理
计算方法/数值分析 期末复习整理
182 0
计算方法/数值分析 期末复习整理
leetcode每日一题:746. 使用最小花费爬楼梯
leetcode每日一题:746. 使用最小花费爬楼梯
C++开发面试高频题目(建议收藏)
面向对象语言有三个最基本的特征就是:继承,多态, 封装。
蓝桥杯练习题十四 - 次数差(c++)
蓝桥杯练习题十四 - 次数差(c++)
114 0
代码随想录刷题|完全背包理论基础 LeetCode 518. 零钱兑换II 377. 组合总和 Ⅳ(上)
代码随想录刷题|完全背包理论基础 LeetCode 518. 零钱兑换II 377. 组合总和 Ⅳ

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等