HDoj-1042 大数阶乘

N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53785 Accepted Submission(s): 15217

Problem Description
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

Input
One N in one line, process to the end of file.

Output
For each N, output N! in one line.

Sample Input
1
2
3

Sample Output
1
2
6

#include<stdio.h>
#include<string.h>
const int maxn=50000;    //数组开到50000就能够满足10000的阶乘不越界
int fun[maxn];
int main()
{int i,j,n;while(~scanf("%d",&n)){memset(fun,0,sizeof(fun));fun[0]=1;for(i=2;i<=n;i++)          //从2的阶乘開始，一直到指定数的阶乘 {int c=0;for(j=0;j<maxn;j++)  //将所得阶乘数放在fun数组中，低位放在fun[0]中 {int s=fun[j]*i+c;fun[j] =s%10;c=s/10;}}for(j=maxn-1;j>=0;j--)     //找出该数的最高位，即数组角码最大且不为0的数  if(fun[j])  break;for(i=j;i>=0;i--)  printf("%d",fun[i]);printf("\n");}return 0;
}

HDoj-1042 大数阶乘相关推荐

NYOJ 28 大数阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m(0& ...
大数运算(7)——大数阶乘(求阶乘)
对于大数来说,一个数的阶乘是非常大的,同样,一个int类型的整数,他的阶乘就有可能会很大. 就拿50来说,他的阶乘位数是65位,就已经远远超过了long long int类型的最大值.这时候,我们要通 ...
高精度加法（非负）和大数阶乘及和汽水问题
高精度加法(非负)和大数阶乘文章目录高精度加法(非负)和大数阶乘一.问题描述二.代码三.问题描述四.代码五.问题描述六.代码一.问题描述二.代码 #define _CRT_SECU ...
NYOJ 27 大数阶乘
大数阶乘时间限制:3000ms | 内存限制:65535KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m(0< ...
精度计算——大数阶乘
精度计算--大数阶乘摘自一个 ACM函数模板 ,学习记录自己的理解(^U^)ノ~YO 语法:int result=factorial(int n) 参数:n: n的阶乘返回值:阶乘的结果注意: ...
java大数类阶乘_Java中的大数阶乘
java大数类阶乘 It is not possible to store factorial for large number like 50 into inbuilt data types lik ...
阶乘之和大数阶乘之和
情况一:不考虑大数的情况算法思想:直接上代码,简单易懂. 代码描述: int fac(int n){int p=1, sum=0;for(int i=1; i<=n; i++){p = p*i ...
c语言大数阶乘详细,大数阶乘(c语言)
大数阶乘.代码比较简单. #include #include #define MAXN 25000 // 如果你的阶乘N比较大,建议大一点 int result[MAXN]; int main() { ...
c语言大整数阶乘计算器,大数阶乘_yuanmercu_oxxdl_新浪博客
菜鸟篇程序1,一个最直接的计算阶乘的程序 #include "stdio.h" #include "stdlib.h" int main(int argc, ...
c语言———大数阶乘
在我们求阶乘时,如果要求的阶乘数大于16时,一般的方法就行不通了,一般求阶乘,都是用int来储存阶乘那个数,但是int范围有限,所以就有一种新的方法,使用数组,简单的说就是用数组储存每位数,比如123 ...

HDoj-1042 大数阶乘

HDoj-1042 大数阶乘相关推荐

最新文章

热门文章