URAL 1081 Binary Lexicographic Sequence

 

第13个位置第5个Bit :13>num[4] =>1 第四个bit 13-num[4]=5 :5<num[3] =>0 ,3-1 第三个Bit 5>num[2](3) 5-num[2]=2 ...

#include<stdio.h>



int num[45];



void init()

{

    num[0]=1;

    num[1]=2;

    int k=2;

    while(k<44)

    {

        num[k]=num[k-1]+num[k-2];

        k++;

    }

}



int main(void)

{

    init();

    int n,k;

    while(scanf("%d%d",&n,&k)!=EOF)

    {

        if(k>num[n])

            printf("-1\n");

        else

        {

            while(n)

            {

                if(k>num[n-1])

                {

                    putchar('1');

                    k-=num[n-1];

                }

                else

                    putchar('0');

                n--;

            }

            putchar('\n');

        }

    }

    return 0;

}