1222.c

平时acm训练时ac的源代码

#include <stdio.h>

int a[1001]={0},low,n,t;

void mul(int x)
{
	int i;
	for(i=1000;i>=low;i--)
	    a[i]=a[i]*x;
	for(i=1000;i>=low;i--)
	{
		a[i-1]=a[i-1]+a[i]/10;
		a[i]=a[i]%10;
	}
	if(a[low-1]!=0) low=low-1;
}

void sol(int j)
{
	int i;
	for(i=1;i<=j;i++) mul(3);
}

main()
{
	a[1000]=1;
	low=1000;
	scanf("%d",&n);
	if(n==0)
		printf("0");
	else if(n==1)
	    printf("1");
	else 
	{
		if(n%3==0)
		{
			sol(n/3);
			t=1;
		}
		else if(n%3==1)
		{
			sol(n/3-1);
			t=4;
		}
		else if(n%3==2)
		{
			sol(n/3);
			t=2;
		}
		mul(t);
		for(t=low;t<=1000;t++) printf("%d",a[t]);
	}
	getch();
}