BZOJ 1192 鬼谷子的钱袋

        这道题比较简单，唯一的问题在于范围太大，暴力的方法是过不了的，因此不妨借用一下数学知识，相信不少人在小学竞赛做过这样一道题：老板有一串七个银环，只能切两次，员工每天要另一个银环该怎么办？这道题的答案很简单，分为一、二、四三段，我们不妨把题目延伸一下，数据扩大一点，便会得出这样的规律，我们只需分出2的所有此方的长度，便可以保证拿到任意数量的银环，所以这道题的做法就出来了。

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>

using namespace std;

int i_money;
int i_temp=1,i_times;

int main()
{
cin>>i_money;

do
{
i_money=i_money-i_temp;
i_times=i_times+1;
i_temp=i_temp*2;
}while(i_money>0);

cout<<i_times<<endl;

return 0;
}

感谢各位观看我的博客，希望能对您有所启发，谢谢。