poj 2731 求10000以内n的阶乘（大数问题）

2731:求10000以内n的阶乘

查看
提交
统计
提示
提问

总时间限制: 3000ms 内存限制: 655360kB

描述
求10000以内n的阶乘。
输入
只有一行输入，整数n（n<=10000）。
输出
只有一行或多行，根据n!的数值位数决定。

每50位输出一行，位数不足50时，前面补零。
样例输入

100

样例输出

00000000000000000000000000000000000000000093326215
44394415268169923885626670049071596826438162146859
29638952175999932299156089414639761565182862536979
20827223758251185210916864000000000000000000000000

提示
可使用java.math.BigInteger进行计算。这道题一看到提示就想到用java来做（也用好多用c++过了的，效率也挺的），但是还是要注意这道题的输出控制，今天就在这个输出控制上卡了好久，前端补零，这个平时也没有遇到过，值得注意一下；还有就是 biginteger的范围问题，可能网上别人说，基本上电脑上能运行出的结果都能用biginteger保存，开始做的时候，没控制输出，直接就用biginteger进行运算，最后测试的时候测试100,1000都能出结果，1500的时候就不行了，我开始一直以为是算法错了，想要修改算法；后来jj大神给我了提示，java中一行输出的元素是有要求的，一行不能输出那么多个元素，一行输出的元素是有极限的，所以题目才会限制我们的一行元素的输出；解决这个问题之后，怎么在前端添零卡了我好久；开始的思路是这样的，用biginteger计算出阶乘的结果，然后用一个字符数组保存（开始还想用string类的，后面不知道怎么操作了），在前端添零我是这么处理的，先用一个循环判断字符串的长度len是否整除50，不整除j++，然后输出一个0；保存j的值，后面再用一个循环输出字符串，在第一个换行的时候要控制好，后面的换行都是（i+j）%50；下面是用java ac的代码；

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanf=new Scanner(System.in);
int n=scanf.nextInt();
BigInteger sum=BigInteger.ONE;
for(int i=1;i<=n;i++)
{
sum=sum.multiply(BigInteger.valueOf(i));
}
char [] s=sum.toString().toCharArray();
int len=s.length,j=0;
while(len%50!=0)
{
System.out.print(0);
j++;//保存前面零的个数；
len++;
}
for(int i=0;i<s.length;i++)
{
if(((j+i)/50==1&&(j+i)%50==0)||(i+j)%50==0)//控制换行
System.out.println();
System.out.print(s[i]);
}
}
}

这道题也可以用c++来做，c++来做的话，基本就是套用模板；还是要理解原理。