1081.c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 30 行

#include <stdio.h>

main()
{
	int n,k,i,a[51],max,res[51];
	a[0]=1;
	a[1]=2;
	for(i=1;i<45;i++) 
		res[i]=0;
	scanf("%d %d",&n,&k);
	for(i=2;i<=n;i++) 
		a[i]=a[i-1]+a[i-2];
	if(k>a[n]) printf("-1");
	else
    {
		k--;
		max=n-1;
		while((k>=1)&&(max>=0))
		{
			if(a[max]<=k)
			{
				res[max+1]=1; 
				k=k-a[max];
			}
			max--;
		}
		for(i=n;i>=1;i--) printf("%d",res[i]);
    }
}