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
  找不到很符合要求的题目，以此题代之~
代码：

 1 #include<iostream>
 2 #include<string.h>
 3 #include<stdio.h>
 4 using namespace std;
 5 int main()
 6 {
 7     int n,i,j;
 8     cin>>n;
 9     int f[100001]={0};
10     f[0]=1;
11     for(i=2;i<=n;i++)
12     {
13         int up=0;
14         for(j=0;j<=100000;j++)
15         {
16             int s=f[j]*i+up;
17             f[j]=s%10;
18             up=s/10;
19         }
20     }
21     for(j=100000;j>=0;j--)
22         if(f[j]!=0)
23         {
24             for(;j>=0;j--)
25                 cout<<f[j];
26         }
27     cout<<endl;
28     return 0;
29 }

View Code

 

转载于:https://www.cnblogs.com/kuangdaoyizhimei/p/3410338.html