考虑排好序的N(N<=31)位二进制数。
你会发现，这很有趣。因为他们是排列好的，而且包含所有可能的长度为N且含有1的个数小于等于L(L<=N)的数。
你的任务是输出第i（1<=i<=长度为N的二进制数的个数）小的，长度为N，且含有1的个数小于等于L的那个二进制数。
格式
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
【参考程序】：
/*
ID: XIONGNA
PROG: kimbits
LANG: C++
*/
#include<iostream>
using namespace std;
unsigned long long f[32][32];
unsigned long long n,k,p;
int main()
{
freopen("kimbits.in","r",stdin);
freopen("kimbits.out","w",stdout);
scanf("%llu%llu%llu",&n,&k,&p);
for (int i=0;i<=n;i++)
{
f[0][i]=1;
f[i][0]=1;
}
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (j>i) f[i][j]=f[i][i];
else f[i][j]=f[i-1][j]+f[i-1][j-1];
for (int i=n-1;i>=0;i--)
if (f[i][k]<p)
{
printf("1");
p-=f[i][k];k--;
}
else printf("0");
printf("\n");
return 0;
}