/ Vijos / 题库 /

01串

01串

时间限制:1秒  内存限制:256M


【题目描述】

  给出三个整数:\(N,L,i\)。需要你找出长度为 \(N\),且 1 的个数小于等于 \(L\) 的二进制数中,第 \(i\) 小的那个二进制数。

【输入格式】

  共一行,用空格分开的三个整数 \(N,L,i\)。

【输出格式】

  共一行,输出满足条件的第 \(i\) 小的二进制数。

【输入输出样例】

 Input

5 3 19

 Output

10011

【数据限制】

  对于 \(100\%\) 的数据,\(1≤L≤N≤31\),所有测试数据中,第 i 小的二进制数一定能找到。

【来源】

  Mr.he

信息

ID
2073
难度
(无)
分类
动态规划 | 组合数学 | 递推 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
3
上传者