bzoj 1192: [HNOI2006]鬼谷子的钱袋 思维_二进制

bzoj 1192: [HNOI2006]鬼谷子的钱袋 思维_二进制

十分巧妙的一道题.

考虑当前凑出$[1,i/2)$，那么再有一个 $i/2$，就可以凑出 [i/2+1,i).

注意，这里的 $i$ 都是 2 的 $k$ 次幂.

于是，我们只要找到 $i$ 使得 2 的 $i$ 次幂刚好大于 $m$ 即可.

Code:

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,k=2; 
    cin>>n;
    int i;
    for(i=1;k<=n;++i) k*=2; 
    printf("%d",i); 
    return 0; 
}

　　

posted @ 2019-05-11 09:25 EM-LGH 阅读( ...) 评论( ...) 编辑 收藏