【bzoj1192】 HNOI2006鬼谷子的钱袋 水题

这不是小学奥数么？把它拆成2的整数次幂就好了。

#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>using namespace std;int n;int LOG(int x){int ans=0;while (x){x>>=1;ans++;}return ans;}int main(){scanf("%d",&n);printf("%d\n",LOG(n));return 0;}