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的代码;
-
这道题也可以用c++来做,c++来做的话,基本就是套用模板;还是要理解原理。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]); } } }
-

该博客主要介绍了如何使用Java解决ACM竞赛中的题目2731,即计算不超过10000的整数n的阶乘,涉及大数处理的问题。

被折叠的 条评论
为什么被折叠?



