1108.c

平时acm训练时ac的源代码

#include <stdio.h>
#define max 30000

int c[max+1],a[max+1],b[max+1];
int i,j,n,k,l,t;

void chen()
{
	int i,j,k;
         i=max;
	k=max;
	while(a[i]==0) i--;
	while(b[k]==0) k--;
	l=i+k;
	do
	{
		j=0;
		do
		{
			j++;
			c[i+j-1]=c[i+j-1]+a[i]*b[j];
		}
		while(j<k);
		i--;
	}
	while(i>0);
}

main()
{
	scanf("%d",&n);
	a[1]=2;
	b[1]=1;
	printf("2\n");
	l=1;
	for(i=2;i<=n;i++)
	{
		for(j=0;j<=max;j++) c[j]=0;
		chen();
		for(j=0;j<=max;j++) a[j]=c[j];
		for(j=1;j<=max;j++)
			if(a[j]>=100)
			{
				a[j+1]=a[j+1]+a[j]/100;
				a[j]=a[j]%100;
			}
		for(j=0;j<=max;j++) b[j]=a[j];
		a[1]++;
		j=1;
		while(a[j]>=100)
		{
			a[j+1]=a[j+1]+a[j]/100;
			a[j]=a[j]%100;
		}
		k=max;
		while(a[k]==0) k--;
		printf("%d",a[k]);
		for(j=k-1;j>0;j--)
			if(a[j]==0) printf("00");
			else
			{
				t=10;
				while(a[j]<t)
				{
					printf("0");
					t=t/10;
				}
				printf("%d",a[j]);
			}
		printf("\n");
	}
	getch();
}