权势二进制

一、题目描述：

 

 

 

 二、题目分析：

观察样例6257只需要7次权势二进制就可以加到n了为什么呢？

1111 * 1+ 1101  * 1 + 1011 * 4 + 101

1111 + 1101 + 4044 + 1

 

9

9 * 1

分析样例可知只需要找到这个数每位上的最大的那个数，那就是答案

三、代码实现：

#include "bits/stdc++.h"
using namespace std;
int main()
{
    long long int n;
    while(cin >> n)
    {
        long long int max1 = 0;
        while(n)
        {
            max1 = max(max1,n %10);
            n = n/10;
        }
        cout << max1 << endl;
    }
    return 0;
}