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\n",k);
}
return 0;
}