UESTC 1264 人民币的构造

题目链接：http://acm.uestc.edu.cn/#/problem/show/1264

ac代码：

#include<stdio.h>#include<math.h>#include<string.h>#include<stack>#include<queue>#include<vector>#include<iostream>#include<algorithm>#define MAXN 1010000#define LL long long#define ll __int64#define INF 0x7fffffff#define mem(x) memset(x,0,sizeof(x))#define PI acos(-1)#define mod 1000000007using namespace std;int main(){int n,m,i,k;while(scanf("%d",&n)!=EOF){int k=1;int cnt=0;int num=0;while(n>0){n-=k;num+=k;k=num*2+1;cnt++;}printf("%d\n",cnt);}return 0;}