權勢二進位制

一個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2，12，900不是。

當給定一個n的時候，計算一下最少要多少個權勢二進位制相加才能得到n。

單組測試資料。
第一行給出一個整數n (1<=n<=1,000,000)

輸出答案佔一行。

9

9

#include <iostream>
using namespace std;

int main(int argc, const char * argv[])
{
    int n;
	cin >> n;
	int result = 0;
	while (n > 0)
	{
		int temp = n % 10;
		if (temp > result)
		{
			result = temp;
		}
		n /= 10;
	}

	cout << result << endl;

	return 0;
}