牛客笔试-变换次数

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

题目

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

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


目录
相关文章
|
5月前
|
存储 算法
leetcode347前k个高频元素刷题打卡
leetcode347前k个高频元素刷题打卡
30 0
|
11月前
|
监控 算法 程序员
代码随想录算法训练营第三十六天 | LeetCode 738. 单调递增的数字、贪心算法总结
代码随想录算法训练营第三十六天 | LeetCode 738. 单调递增的数字、贪心算法总结
39 0
|
11月前
|
算法
代码随想录算法训练营第十二天 | LeetCode 239. 滑动窗口最大值、LeetCode 347. 前 K 个高频元素
代码随想录算法训练营第十二天 | LeetCode 239. 滑动窗口最大值、LeetCode 347. 前 K 个高频元素
29 0
LeetCode刷题汇总(间断更新中)
LeetCode刷题汇总(间断更新中)
51 0
|
Cloud Native
【刷题日记】73. 矩阵置零
【刷题日记】73. 矩阵置零
|
人工智能
蓝桥杯真题k倍区间解题思考过程
蓝桥杯真题k倍区间解题思考过程
|
算法 搜索推荐
​LeetCode刷题实战280:摆动排序
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
148 0
|
存储 算法 测试技术
[leetcode/lintcode 题解] 算法面试高频题详解:股票价格跨度
[leetcode/lintcode 题解] 算法面试高频题详解:股票价格跨度
[leetcode/lintcode 题解] 算法面试高频题详解:股票价格跨度
|
人工智能 算法
[leetcode/lintcode 题解] 算法面试真题详解:下降路径最小和
[leetcode/lintcode 题解] 算法面试真题详解:下降路径最小和
[leetcode/lintcode 题解] 算法面试真题详解:下降路径最小和
[leetcode/lintcode 题解] 算法面试高频题详解:最大时刻
[leetcode/lintcode 题解] 算法面试高频题详解:最大时刻
[leetcode/lintcode 题解] 算法面试高频题详解:最大时刻