3.2.2 Stringsobits 01串

题目描述:

3.2.2 Stringsobits01串

(kimbits.pas/c/cpp)

考虑排好序的N(N<=31)位二进制数。

他们是排列好的，而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。

你的任务是输出第i（1<=i<=长度为N的二进制数的个数）小的（注：题目这里表述不清，实际是，从最小的往大的数，数到第i个符合条件的，这个意思），长度为N，且1的位数的个数小于等于L的那个二进制数。

（例：100101中，N=6，含有位数为1的个数为3）。

格式

PROGRAM NAME: kimbits

INPUT FORMAT:

(file kimbits.in)

共一行，用空格分开的三个整数N，L，i。

OUTPUT FORMAT:

(file kimbits.out)

共一行，输出满足条件的第i小的二进制数。

SAMPLE INPUT

5 3 19

SAMPLE OUTPUT

10011

时间限制: 1000ms
空间限制: 128MB

---

来源: USACO3-微妙的技术