-
描述
-
求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++来做的话，基本就是套用模板；还是要理解原理。
