·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -·
题目来源:http://www.lydsy.com/JudgeOnline/problem.php?id=1192
我知道这题很水,大神们看见我的代码就笑吧。。
我这里有一种奇怪的理解不知道对不对:
对于每一个数拆成二进制位。比如15拆成1111(2),那么它可以拆成下面四个“钱袋“:1000(2),100(2),10(2),1(2),四个数加起来正好填满15内的所有二进制位。
对于至少需要几个钱袋的情况,只要输出它二进制位的个数即可。
不过某人说遇到这种问题,手推找规律就行了,下次如果遇到做不出来的题,好好考虑一下手推。
#include <cstdio>
int x,cnt=0;
int main () {
scanf("%d",&x);
for (;x;x>>=1) ++cnt;
printf("%d",cnt);
}