牛客笔试-变换次数

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

题目

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

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


目录
相关文章
|
算法
计算方法/数值分析 期末复习整理
计算方法/数值分析 期末复习整理
173 0
计算方法/数值分析 期末复习整理
|
存储 搜索推荐 算法
C++开发面试高频题目(建议收藏)
面向对象语言有三个最基本的特征就是:继承,多态, 封装。
|
算法 BI C++
蓝桥杯练习题十四 - 次数差(c++)
蓝桥杯练习题十四 - 次数差(c++)
108 0
【面试高频系列】一道结合「简单数据结构 & 简单算法」的面试题 ...|刷题打卡
【面试高频系列】一道结合「简单数据结构 & 简单算法」的面试题 ...|刷题打卡
【面试高频系列】从一道经典题分享「二分模板」&「倍增乘法」... |刷题打卡
【面试高频系列】从一道经典题分享「二分模板」&「倍增乘法」... |刷题打卡
|
人工智能
蓝桥杯真题k倍区间解题思考过程
蓝桥杯真题k倍区间解题思考过程
[leetcode/lintcode 题解] 阿里面试高频题:岛屿的个数
[leetcode/lintcode 题解] 阿里面试高频题:岛屿的个数
[leetcode/lintcode 题解]  阿里面试高频题:岛屿的个数
|
人工智能 搜索推荐
[leetcode/lintcode 题解]国内大厂高频面试题: 最小振幅
[leetcode/lintcode 题解]国内大厂高频面试题: 最小振幅
[leetcode/lintcode 题解]国内大厂高频面试题: 最小振幅
|
存储 算法 测试技术
[leetcode/lintcode 题解] 算法面试高频题详解:股票价格跨度
[leetcode/lintcode 题解] 算法面试高频题详解:股票价格跨度
[leetcode/lintcode 题解] 算法面试高频题详解:股票价格跨度
[leetcode/lintcode 题解] 算法面试高频题详解:生命游戏
[leetcode/lintcode 题解] 算法面试高频题详解:生命游戏
[leetcode/lintcode 题解] 算法面试高频题详解:生命游戏