n的阶乘高精度算法【阶乘】

 

C语言实验——求阶乘（循环结构）

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1123

从键盘输入任意一个大于等于0的整数n，然后计算n的阶乘，并把它输出。

输入

输入任意一个大于等于0的整数n。

输出

输出n！

示例输入

3

示例输出

6
  找不到很符合要求的题目，以此题代之~
代码：

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int main()
{
    int n,i,j;
    cin>>n;
    int f[100001]={0};
    f[0]=1;
    for(i=2;i<=n;i++)
    {
        int up=0;
        for(j=0;j<=100000;j++)
        {
            int s=f[j]*i+up;
            f[j]=s%10;
            up=s/10;
        }
    }
    for(j=100000;j>=0;j--)
        if(f[j]!=0)
        {
            for(;j>=0;j--)
                cout<<f[j];
        }
    cout<<endl;
    return 0;
}