变换次数--全国模拟（三）

[编程题] 变换次数

时间限制：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)保证为非个位数

#include <iostream>

using namespace std;
 
int main()
{
    long n;
    while(cin>>n)
    {
        int result = 1;
        int count = 0;
 
        while(n/10)
        {
            while(n)
            {
                result *= n%10;
                n = n/10;
            }
            cout<<"result"<<result<<endl;
            count++;
            n = result;
            result = 1;
        }
 
        cout<<count<<endl;
    }
    return 0;
}