Responsive image

问题 1634 --[USACO 3.2.2]01串

1634: [USACO 3.2.2]01串

时间限制: 1 Sec  内存限制: 64 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

考虑排好序的N(N<=31)位二进制数。 你会发现，这很有趣。因为他们是排列好的，而且包含所有可能的长度为N且含有1的个数小于等于L(L<=N)的数。 你的任务是输出第I（1<=I<=长度为N的二进制数的个数）大的，长度为N，且含有1的个数小于等于L的那个二进制数。

输入描述

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

输出描述

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

样例输入

5  3  19

样例输出

10011

来源

USACO Train 

[提交][状态]
ACM算法攻关部