当前位置: 代码迷 >> 综合 >> QAQ
  详细解决方案

QAQ

热度:68   发布时间:2024-01-14 22:37:58.0

一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由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 <string.h>
char a[1001];
int main()
{scanf("%s",a);int i,n = -1;for(i = 0;a[i] != '\0';i++){if(n < a[i] - '0')n = a[i] - '0';}printf("%d\n",n);return 0;
}

  相关解决方案