大数阶乘

最新推荐文章于 2022-07-13 11:43:03 发布

码动传奇

最新推荐文章于 2022-07-13 11:43:03 发布

阅读量722

点赞数

分类专栏：大数问题文章标签： NYOJ 大数问题 java

本文链接：https://blog.csdn.net/u013806814/article/details/21869531

版权

大数问题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目28

大数阶乘

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

输入

输入一个整数m(0<m<=5000)

输出

输出m的阶乘，并在输出结束之后输入一个换行符

样例输入

样例输出

30414093201713378043612608166064768844377641568960512000000000000

这样做不是很好，没限制位数，只能在NYOJ上AC，在杭电上就不通用了。

具体优化代码参考大数问题里的N!http://blog.csdn.net/u013806814/article/details/33741029,附上JAVA代码：

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

const int max=24000; //注意这里max的值太小会OJ系统会判错。
int array[max];

int main(){
memset(array,0,sizeof(array));
array[0] = 1;
int i,j,n,t,s;

scanf("%d",&n);
for(i = 2;i <= n ; i++){
  t=0;
  for(j=0 ; j<max ; j++){
   s = array[j]*i+t;
   array[j] = s%10;
   t = s/10;
  }
}

for(j = max-1;j >= 0;j--)//忽略前导零。
if(array[j]) break;
for(i = j;i >= 0;i--)
printf("%d" , array[i]);
printf("\n");

return 0;
}

加了详解：

import java.math.*;
import java.util.Scanner;
public class Main {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
/*这个语句是java语句这句话在java里面的意思是
* 新建一个系统默认输入（就是键盘）的对象，
* 然后就可以用sc.next()等等语句进行输入了.*/
/*System.in 的意思是应用接收用户手动输入*/
while(in.hasNext()){
/*hasNext()是Scanner类的一个方法，
判断是否有输入，有输入项，a .hasNext()为true，
没有输入项，a .hasNext()为false。*/
BigInteger sum = new BigInteger("1");
int i,m;
m=in.nextInt();
for(i=2; i<=m; i++){
sum=sum.multiply(BigInteger.valueOf(i));
}
System.out.println(sum);
}

}

}