变换次数--全国模拟

Posted 2020-09-19 qqky

[编程题] 变换次数

时间限制：1秒

空间限制：32768K

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

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

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

输入描述:

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

 

 

输出描述:

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

 

输入例子:

285

 

输出例子:

2

 

解题思路：针对于给定的数

1）求出数的每一位，且相乘存入result中

2）一次操作后count++，且n=result  result=1 进行下一次操作

3）最外层循环while(n/10)保证为非个位数

 1 #include <iostream>
 2 
 3 using namespace std;
 4  
 5 int main()
 6 {
 7     long n;
 8     while(cin>>n)
 9     {
10         int result = 1;
11         int count = 0;
12  
13         while(n/10)
14         {
15             while(n)
16             {
17                 result *= n%10;
18                 n = n/10;
19             }
20             cout<<"result"<<result<<endl;
21             count++;
22             n = result;
23             result = 1;
24         }
25  
26         cout<<count<<endl;
27     }
28     return 0;
29 }