本文共 1550 字,大约阅读时间需要 5 分钟。
题目描述:
输入不超过1000的正整数n,输入n!=1*2*3..*n的精确结果
思路:
初步计算1000!大概是4*10^2567 所以基本数据类型是无法保存这么大的数的 我们可以考虑使用数组保存 同时为了防止进位产生溢出 我们倒序从低位到高位保存,即f[0]是个位 f[1]是十位 f[2]是百位..public class AccurateFactorial { private static final int ARRAY_SIZE = 3000; private static int[] array; /** * 计算数的精确阶乘 */ public static int[] accurateFactorial(int num) { //每次调用重新初始化 否则数据会重复 QAQ array = new int[ARRAY_SIZE]; array[0] = 1; for (int i = 2; i <= num; i++) { //因为1乘任何数都为本身 因此阶乘直接从2开始 int carry = 0;//进位 for (int j = 0; j < ARRAY_SIZE; j++) { int temp = array[j] * i + carry; array[j] = temp % 10;//个位 carry = temp / 10; } } return array; }}
测试:
@Test public void testAccurateFactorial() throws Exception { int[] ints = AccurateFactorial.accurateFactorial(30); print(ints); System.out.println(); ints = AccurateFactorial.accurateFactorial(10); print(ints); } /** * 打印结果数组[逆向打印 且排除先导0] */ private void print(int[] array) { int i; for (i = array.length - 1; i >= 0; i--) { //排除先导0 if (array[i] != 0) { break; } } for (int j = i; j >= 0; j--) { System.out.print(array[j]); } } @Test public void test() throws Exception { int[] a = new int[10]; for (int i = 0; i < a.length; i++) { System.out.println(a[i]); } }
注意 因为存放的时候是倒序存放的 因此打印的时候从数组尾部开始打印 并且要注意排除先导0
转载地址:http://bhqli.baihongyu.com/