題目

一個十進(jìn)制整數(shù)被叫做權(quán)勢二進(jìn)制，當(dāng)他的十進(jìn)制表示的時候只由0或1組成。例如0，1，101，110011都是權(quán)勢二進(jìn)制而2，12，900不是。

當(dāng)給定一個n的時候，計算一下最少要多少個權(quán)勢二進(jìn)制相加才能得到n。

輸入

單組測試數(shù)據(jù)。
第一行給出一個整數(shù)n (1<=n<=1,000,000)

輸出

輸出答案占一行。

輸入樣例

9

輸出樣例

9

思路：分解每一位然后累計，暴力即可

源程序

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define EPS 1e-9 #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long const int MOD = 1E9+7; const int N = 1000000+5; const int dx[] = {-1,1,0,0}; const int dy[] = {0,0,-1,1}; using namespace std;int main() {LL n;scanf("%lld",&n);LL maxx=-INF;while(n) {maxx=max(maxx,n%10);n/=10;}printf("%d\n",maxx);return 0; }

總結(jié)

以上是生活随笔為你收集整理的权势二进制（51Nod-1413）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。