階乗計算（高精度、ショートコード）

リンクを送信：ブルーブリッジカップ練習システム

トピック：

リソース制限
時間制限：1.0秒メモリ制限：512.0MB

問題の説明
　　正の整数nを入力し、n！の値を出力します。
　　ここで、n！= 1 2 3 * ... * nです。
　　
アルゴリズムの記述
　　n！は非常に大きくなる可能性があり、コンピューターが表現できる整数の範囲は限られており、高精度の計算方法が必要です。配列Aを使用して大きな整数aを表し、A [0]はaの1桁を表し、A [1]はaの10桁を表します。
　　aに整数kを掛けると、配列Aの各要素にkが掛けられます。対応するキャリーに注意してください。
　　最初にaを1に設定し、次に2を掛け、次に3を掛けます。nに掛けると、n！の値が得られます。
　　
入力フォーマット
　　入力には正の整数n、n <= 1000が含まれます。
　　
出力フォーマット
　　n！の正確な値を出力します。
　　
サンプル入力
10

サンプル出力
3628800

問題解決のアイデア：

乗算のプロセスをシミュレートします。

注：乗算された数値は分割されなくなり、結果のみが分割され、1桁* 1000でデータをバーストすることはできません。

コード：

#include<stdio.h>
#include<string.h>
int a[10100];
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int i,j;
		int jinwei;//进位 
		int wnum;//位数
		a[1]=1;
		wnum=1;
		for(i=2;i<=n;i++)
		{
			jinwei=0;
			for(j=1;j<=wnum;j++)
			{
				a[j]=a[j]*i+jinwei;
				jinwei=a[j]/10;
				a[j]=a[j]%10;
			}
			while(jinwei>0)
			{
				a[j]=jinwei%10;
				jinwei/=10;
				j++;
			}
			wnum=j-1;//因为是j++的缘故，所以实际位数需要减1 
		}
		for(i=wnum;i>=2;i--)
			printf("%d",a[i]);
		printf("%d\n",a[i]); 
	}
	return 0;
}