简单n!

Problem Description

给定一个数n（0 <= n <= 150）, 求0到n中所有数的阶乘。

Input

题目有多组数据，处理到文件结尾。输入一个数n。

Output

输出阶乘，形式如：4! = 24.每组数据输出后跟一个空行。

Example Input

1

4

Example Output

0! = 1

1! = 1

0! = 1

1! = 1

2! = 2

3! = 6

4! = 24

Hint

这个题数据范围到了150,各个数相乘的话怎么着位数也要破百了,long long 也早挂了,所以这里要用数组模拟乘法,正好最近学长给我们出了一道乘法模拟题,

把代码魔改了一下就AC了((～￣▽￣)～).

blue的乘法算术题----http://www.sdutacm.org/onlinejudge2/index.php/Home/Index/problemdetail/pid/3512.html

上题代码----http://paste.ubuntu.com/23657880/

源码:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	int a[400],b,i,n,jishu,s,j;
	while(~scanf("%d",&n))
	{
		memset(a,0,sizeof(a));
		jishu=1;
		a[1]=1; 
		for(j=0;j<=n;j++) 
		{
			if(j==0) 
			{
				printf("0! = 1\n");
				continue;
			}
			s=0; 
			for(i=1;i<=jishu;i++)
			{
				a[i]=a[i]*j+s;
				s=a[i]/10000;
				a[i]=a[i]%10000;
			}
			a[i]=s; 
			if(s>0) jishu++; 
			printf("%d! = ",j);
			for(i=jishu;i>=1;i--)
			{
				if(i==jishu) printf("%d",a[i]);
				else 
				printf("%04d",a[i]);
			}
			printf("\n");	
		}
		printf("\n");
	}
	return 0;
}