0471 01串(Stringsobits) | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0471

01串(Stringsobits)

Easy 时间限制 1000 ms 内存限制 262144 KB
USACO

题目详情

返回题库

题目描述

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

你会发现,这很有趣。因为他们是排列好的,而且包含所有可能的长度为N且含有1的个数小于等于L(L<=N)的数。

你的任务是输出第I(1<=I<=长度为N的二进制数的个数)大的,长度为N,且含有1的个数小于等于L的那个二进制数。

输入描述

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

输出描述

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

测试样例

样例支持多行内容展示
样例1
输入
5 3 19
输出
10011
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。