万进制

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1042

Problem Description

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

Input

One N in one line, process to the end of file.

Output

For each N, output N! in one line.

Sample Input

123

Sample Output

126

固定的套路，与大整数加减乘除类似，以数组/字符串来模拟加减乘除，

此题一个数组中的元素内含一个最大4位数，每超过10，000就走到下一个数组里面，因此叫做万进制；

万进制的具体实现方法如下：

for(i=1;i<=n;++i)    //从1开始乘到n（实现n的阶乘）；
{
	temp=0;     //temp是万进制的进位；
	for(j=1;j<=k;++j)   //共有k个元素（每个元素是个小于四位数的参数：参数就是代替数进行乘除的数）
	{
		a[j]=a[j]*i+temp;   //第一个元素——最后一个元素的乘+进位数（temp）；
		temp=a[j]/10000;    //temp是进位数，除10，000；
		a[j]=a[j]%10000;    //对该元素取余10,000；保证是四位数；
	}
	if(temp>0)      //若进位（temp）>0（此进位为最高的那一位），则开下一个元素；
	{
		a[k+1]=temp;    //赋值；
		k++;    //元素个数++；
	}
}

当然，若数组中的一个元素为0011，正常输出则是11，前面的0直接省略了，因此要补0：

 printf("%d",a[k]);      //首先输出最高位的那个元素，不需要补零；
	for(i=k-1;i>=1;--i)     //从第二个元素开始输出
	{
		if(a[i]>=1000)     //若该元素是四位数，则原样输出
			printf("%d",a[i]);
		else if(a[i]>=100&&a[i]<1000)  //若该元素为三位数，补一个0；
			printf("0%d",a[i]);
		else if(a[i]>=10&&a[i]<100)  //补两个；
			printf("00%d",a[i]);
		else      //补三个；
			printf("000%d",a[i]);
	}

输出完了....emmmm...

完整代码：

#include<stdio.h>
#include<string.h>
#include<math.h>

#include<string>
#include<iostream>
#include<algorithm>
using namespace std;

#define ll long long
#define da    100000
#define xiao -10000000
#define clean(a,b) memset(a,b,sizeof(a))

int a[10010];

void solo(int n)
{
	int i,j;
	clean(a,0);
	int k=1;//第几个数组 
	int temp=0;
	a[k]=1;
	for(i=1;i<=n;++i)//   *
	{
		temp=0;
		for(j=1;j<=k;++j)
		{
			a[j]=a[j]*i+temp;
			temp=a[j]/10000;
			a[j]=a[j]%10000;
		}
		if(temp>0)
		{
			a[k+1]=temp;
			k++;
		}
	}
	printf("%d",a[k]);
	for(i=k-1;i>=1;--i) //补0 
	{
		if(a[i]>=1000)
			printf("%d",a[i]);
		else if(a[i]>=100&&a[i]<1000)
			printf("0%d",a[i]);
		else if(a[i]>=10&&a[i]<100)
			printf("00%d",a[i]);
		else
			printf("000%d",a[i]);
	}
	printf("\n");
	
}


int main()
{
	int n;
	while(~scanf("%d",&n))
		solo(n);
	
} //补0 
	{
		if(a[i]>=1000)
			printf("%d",a[i]);
		else if(a[i]>=100&&a[i]<1000)
			printf("0%d",a[i]);
		else if(a[i]>=10&&a[i]<100)
			printf("00%d",a[i]);
		else
			printf("000%d",a[i]);
	}
	printf("\n");
	
}


int main()
{
	int n;
	while(~scanf("%d",&n))
		solo(n);
	
}