大数阶乘
题目28
大数阶乘
- 描述
-
我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
- 输入
- 输入一个整数m(0<m<=5000)
- 输出
- 输出m的阶乘，并在输出结束之后输入一个换行符
- 样例输入
-
50 - 样例输出
-
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);
}
}
}