SDUTOJ 2059 简单n! 大数 模拟

题目描述

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

输入

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

输出

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

示例输入

14

示例输出

0! = 11! = 10! = 11! = 12! = 23! = 64! = 24

这个题明显是大数模拟题，150！最少也要200位以上 long long也只有15~16位，如果不用数组来模拟运算的话，数据稍微一大，肯定会溢出...

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

using namespace std;

int s[1010];//定义数组（视结果的位数而定）

void jsjc(int n)//自定义函数求大数
{
    int c,i,j,k;
    memset(s,0,sizeof(s));
    s[0]=1;//第一位是1
    for(i=2;i<=n;i++)
    {
        c=0;
        for(j=0;j<1000;j++)
        {
            k=s[j]*i+c;//处理进位（注意，大数模拟中数是反过来的比如12345在大数模拟中是54321存储的，这样做是为了方便进位）
            s[j]=k%10;
            c=k/10;
        }
    }
}

int main()
{
    int i,j,k,x,n;
    while(~scanf("%d",&n))
    {
       for(i=0;i<=n;i++)
       {
           jsjc(i);
           printf("%d! = ",i);
           for(j=1000;j>=0;j--)
           {
               if(s[j]!=0)
               {
                   break;
               }
           }
           for(k=j;k>=0;k--)
           {
               printf("%d",s[k]);
           }
           printf("\n");
       }
       printf("\n");
    }
    return 0;
}
如果你没看明白的话，就动手把那个自定函数自己在纸上运行一下，你就会明白...