http://acm.fzu.edu.cn/problem.php?pid=2062
标题效果:
给你一个数n,要求求出用多少个数字能够表示1~n的全部数。
思路:
分解为二进制。
对于一个数n。看它二进制有多少位就可以。
#include<cstdio>
int main()
{
int n;
while(~scanf("%d",&n))
{
int k=0;
while(n)
{
n>>=1;
k++;
}
printf("%d
",k);
}
return 0;
}版权声明:本文博主原创文章,博客,未经同意不得转载。