权势二进制 51Nod - 1413

最新推荐文章于 2020-04-07 08:37:08 发布

原创最新推荐文章于 2020-04-07 08:37:08 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

C语言同时被 2 个专栏收录

20 篇文章

订阅专栏

7 篇文章

订阅专栏

本文探讨了权势二进制的概念及其求和算法。权势二进制是一种特殊的十进制整数，其每一位仅由0或1组成。文章详细解释了如何通过分解给定的整数为权势二进制数之和，来找出最小数量的权势二进制数。同时，提供了C语言实现代码，展示了如何计算并输出结果。

E - 权势二进制

51Nod - 1413

找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
9
Sample 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;
}