[BZOJ 1192]鬼谷子的钱袋

danihao123 posted @ 2016年1月26日 16:49 in 题解 with tags BZOJ HNOI 省选神奇题找规律 , 726 阅读

转载请注明出处：http://danihao123.is-programmer.com/

这题真是interesting极了！

建议先在纸上实践一下，然后你会发现问题的解就是n的二进制长度！

让我偷着乐一会

[要证明？我这先挖个坑]

代码：

/**************************************************************
    Problem: 1192
    User: danihao123
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1272 kb
****************************************************************/
 
#include <iostream>
using namespace std;
int main(){
    unsigned long long n;
    register int ans=0;
    cin>>n;
    while(n){
        n=n>>1;
        ans++;
    }
    cout<<ans<<endl;
    return 0;
}