[BZOJ 1192]鬼谷子的钱袋

danihao123 posted @ 2016年1月26日 16:49 in 题解 with tags BZOJ HNOI 省选 神奇题 找规律 , 224 阅读
转载请注明出处: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;
}

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter