文章

11

粉丝

406

获赞

3

访问

78.8k

头像
全网最快答案,log(log(n)),约为常数复杂度
P1008 华南师范大学/贵州大学机试
发布于2020年8月22日 16:53
阅读数 9.6k

#include<iostream>
#define pow(c) (1<<(c))
#define mask(c) ((unsigned long)-1)/(pow(pow(c))+1)
#define round(n,c) ((n&mask(c))+(n>>pow(c)&mask(c)))

using namespace std;

int main(){
    int n;
    cin>>n;
    for(int i=0;i<=4;i++){
        n=round(n,i);
    }
    cout<<"count0="<<32-n<<" "<<"count1="<<n;
}

 

登录查看完整内容


登录后发布评论

1 条评论
Hegel
2023年3月17日 19:32

大佬我没看懂

赞(0)