USACO/kimbits 3.2.2

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
    FILE *fin=fopen("kimbits.in","r");
    FILE *fout=fopen("kimbits.out","w");
    int n,l,t,p;
    int i,j;
    long long  k;
    long long ars[40][40]={0};                     //ars[i][j]表示前i个数里面1不超过j 的个数
    int ans[40]={0};                                //最后的结果保存在ans里
    fscanf(fin,"%d %d %lld",&n,&l,&k);
    ars[0][1]=1;
    ars[0][0]=1;                                    //定义初始值
    for(i=1;i<=32;i++)
    {
        ars[i][0]=1;
        for(j=1;j<=32;j++)
        if(j>i)
         ｛
             ars[i][j]=ars[i][i];                      //如果j>i,ars[i][j]=ars[i][i]
         }
        else
        {
            ars[i][j]=ars[i-1][j-1]+ars[i-1][j];        //动态规划，ars[i][j]等于前i-1 位1不超过j的个数
        }                                               //加上前i-1位1不超过j-1的个数（此时最高位为1）
    }
    p=l;
    while(k&&p)
    {
        for(i=1;i<=32;i++)
        {
          if(k<=ars[i][p] && k>ars[i-1][p]&&k!=1)
          {
              ans[i]=1;                                //如果k在 ars[i][p]和ars[i-1][p]之间则第i位为1.
              break;
          }
        }
        k-=ars[i-1][p];                                //k的数值减少
        p--;                                           //”1“的个数减1

    }
   for(i=n;i>=1;i--)
   {
     fprintf(fout,"%d",ans[i]);
   }
   fprintf(fout,"\n");
   return 0;
}