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;}
如果你没看明白的话，就动手把那个自定函数自己在纸上运行一下，你就会明白...