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=0;

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