E - 权势二进制
找n中的最大的一位数,
例如 398 = 3 * 111 + 5*11+1*10; 3+5+1 = 9
127 = 1*111+ 1*11+5*1 ; 1+1+5 = 7;
一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。
当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。
Input
单组测试数据。
第一行给出一个整数n (1<=n<=1,000,000)Output
输出答案占一行。
Sample Input
9Sample Output
9
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
char a[8];
int main()
{
int i;
scanf("%s", a);
int len = strlen(a);
int max = 0;
for(i = 0; i < len; i++)
{
if(a[i] - '0' > max)
max = a[i] - '0';
}
printf("%d\n", max);
return 0;
}