欢迎访问~原文出处——博客园-zhouzhendong
去博客园看该题解
题目传送门 - BZOJ1192
题意概括
把一个数m拆成很多数字。
问至少拆成多少个数字，1~m中的所有数字才可以用这些数字的和表示。
题解
这个让我马上想到了有限背包的一种做法。
其实是很像的。
算一算二进制位数就可以了。
具体拆成哪些数：比如x在二进制位数下有y位，那么就拆成：2^0,2^1,2^2,...,2^(y-2),x-2^(y-1)+1 即可。
代码
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
int m,ans=;
int main(){
scanf("%d",&m);
while (m){
ans++;
m>>=;
}
printf("%d",ans);
return ;
}