比赛代码 - COGS

比赛	EYOI常规赛 4th	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	格雷码	最终得分	100
用户昵称	Tab↹	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2022-05-27 22:30:31

显示代码纯文本

#include <iostream>
#include <fstream>
#include <string>
 
using namespace std;
 
typedef unsigned long long ull;
 
string solve(ull n, ull k){
    if(n == 1)
        if(k == 0) 
            return "0";
        else 
            return "1";
    if(k >= 1LL<<n-1)
        return "1" + solve(n-1, (1LL<<n-1)-k-1+(1LL<<n-1));
    else
        return "0" + solve(n-1, k);
}
 
int main(void){
    ifstream fin("2019code.in");
    ofstream fout("2019code.out");
    ull n, k;
    fin >> n >> k;
    fin.close();
    fout << solve(n, k);
    fout.close();
    return 0;
}