原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1413
思路:因为权势二进制,只能由01构成,所以只要枚举记录各位上的最大数,就是所需要的数的个数
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
scanf("%d", &n);
int mm = 0;
while (n) {
int val = n % 10;
mm = max(mm, val);
n /= 10;
}
printf("%d\n", mm);
return 0;
}