比赛代码 - COGS

比赛	近5年noip/csp题目回顾	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	格雷码	最终得分	100
用户昵称	┭┮﹏┭┮	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2022-06-25 16:41:24

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
int n;
unsigned long long k,s[70] = {1,2,4};
int main(){
    freopen("2019code.in","r",stdin);
    freopen("2019code.out","w",stdout);
    for(int i = 3;i <= 64;i++){
        s[i] = s[i-1] * 2;
    }
    cin>>n>>k;
    for(int i = n;i >= 1;i--){
        unsigned long long mid = (s[i]-1)>>1;
        if(k <= mid)cout<<'0';
        else {
            cout<<'1';
            k = s[i] - 1 - k;
        }
    }
    
    return 0;
}