问题1439--格雷码(code)(2019 CCF CSP-S2 day1)1439: 格雷码(code)(2019 CCF CSP-S2 day1)
时间限制: 1 Sec 内存限制: 256 MB
提交: 10 解决: 6
[提交] [状态] [讨论版] [命题人:]
提示
【样例1解释】
2位格雷码为:00,01,11,10,编号从0∼3,因此3号串是10。
【样例2输入】
35
【样例2输出】
111
【样例2解释】
3位格雷码为:000,001,011,010,110,111,101,100,编号从0∼7,因此5号串是111。
【样例3】
见选手目录下的code/code3.in 与code/code3.ans。
【数据范围】
对于50%的数据:n≤10
对于80%的数据:k≤5×106
对于95%的数据:k≤263 −1
对于100%的数据:1≤n≤64,0≤k<2n