【奇安信2020秋笔试1】
思路:此题难点在于使用常规的整数类型是放不下大数的,因此需要将大数换个方式存储就好了,阶乘公式本身不难。
使用Java解题有两种简单的解法:1.使用BigInteger 2.使用数组保存数的每一分位上的数,然后模拟两个数相乘的过程
public class factorialCalculate {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
if(N < 1 || N > 200){
System.out.println("Error");
return;
}
System.out.println(factorial(N));
//使用BigInteger方法进行计算的方式
//BigInteger res = BigInteger.valueOf(1);
//for (int i = 1; i <= N; i++) {
// BigInteger b = BigInteger.valueOf(i);
// res = b.multiply(res);
//}
//System.out.println(res);
}
//主要思路:使用数组保存数的每一分位上的数,然后模拟两个数相乘的过程
private static String factorial(int n){
int[] res = new int[n*4]; //res用于保存阶乘结果,保证数组长度大于阶乘结果长度即可
res[0] = 1; //各位上的值
int p = 1; //p表示位数,即当前阶乘结果的长度
for (int i = 1; i <= n; i++) {
//上一次结果与这个数相乘
int t = 0; //表示进位数
for (int j = 0; j < p; j++) {
res[j] = res[j] * i + t;
t = 0; //t需要重置为0,而且是在这个位置就进行重置,否则if(t > 0)时会把计算过程中的t进行误判
if(res[j] >= 10){
//注意更新顺序不能错
t = res[j] / 10; //更新当前进位数
res[j] = res[j] % 10; //更新当前分位上的值
}
}
//计算完成后剩余的进位数的处理
if(t > 0){
while(t > 0){
res[p++] = t % 10;
t /= 10;
}
}
}
StringBuffer buffer = new StringBuffer();
for (int i = p-1; i >= 0; i--) {
buffer.append(res[i]);
}
return buffer.toString();
}
}
相似题目:
leetcode 172. 阶乘后的零
leetcode 793. 阶乘函数后 K 个零
原文地址:https://www.jb51.cc/wenti/3287920.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。