BZOJ 1192 [HNOI2006]鬼谷子的钱袋：二进制 砝码称重问题

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1192

题意：

　　鬼谷子带了a元钱，他要把a元钱分装在小袋子中，使得任意不大于a的数目的钱，都能用几个小袋子凑出来。

　　问你最少用几个小袋子。

题解：

　　砝码称重问题（二进制）：

　　　　你可以自由设置砝码的数量和重量，使得a以内的任意重量都能被称出（只考虑砝码叠加），问你最少的砝码数量。

　　　　例如a = 48时，砝码为：1,2,4,8,16,17.

　　　　所以砝码数量 = a二进制下的位数

　　这道题一样啊，算二进制位数就好啦。

　　水吧。。。(*/ω＼*)

AC Code:

 #include <iostream>
 #include <stdio.h>
 #include <string.h>

 using namespace std;

 int a;
 int cnt=;

 int main()
 {
     cin>>a;
     while(a)
     {
         a>>=;
         cnt++;
     }
     cout<<cnt<<endl;
 }