題目1076：N的階乘

點擊打開鏈接

/*
	時間：2014.2.6
	目的： 題目1076：N的階乘http://ac.jobdu.com/problem.php?pid=1076
*/ 
#include 
int a[26000];
int main()
{
	int n, i, j,  len, t;
	while(~scanf("%d", &n))
	{
		if(n==0)//小細節需要考慮0！=1 
		{
			printf("1\n");
			continue;
		}
		for(t = n,i = 0;t;t/=10)
			a[i++] = t%10;//把給的數給分解成一個數分別存到數組a中 
		len = i;
		for(i = 1;i < n;++i)//從1*2*3*...*（n-1） 
		{
			t = 0;//作為進位 
			for(j = 0;j < len;j++)//每一位都需要i相乘 
			{
		 		t=a[j]*i+t;
		 		a[j]=t%10;//保留余數 
		 		t/=10;//作為進位 
			} 	
			for(;t!=0;t/= 10)
				a[len++] = t%10;//最高位給分解為一位，當高位不止一位的進位時分解成一位，如108，要分解成1,0,8存到數組中	
		}	
		for(i = len - 1;i >= 0;i--)
			printf("%d",a[i]);//從高位輸出即為所求數 
		printf("\n");
	}
	return 0;
}
/*
-----------
4					思路1.就是用數組一位一位存，然後按階乘的步驟一次乘以每一位(1,2,3...（n-1）) 
24						2.主要是注意進位 
10
3628800
-----------
*/