[java]让我来看看是哪个小朋友还在为“高精度计算”发愁，准备get了吗？

前言：

高精度的数字计算他一直困扰着我，实际问题中有哪么大的数吗？你就不仅要加、还要乘、更要阶乘，还要算**100！**臣妾做不到，我做不到啊！你干嘛要超过int，干嘛要超过long。哈！笑话就从这儿结束吧。

思路：

思路：
可知结算结果位数很大，若存储的数组每个存储空间只存储一位数字，则需要太多的存储空间，而且对每一位进行累乘次数太多。所以每个存储单元存储6位数字

重要变量：

1. n：要求数的阶乘（n!）
2. b：记录从低到高的乘积的阶乘
3. d：记录是否要进位，若要则记录进位数
4. m：记录n!的大概有多少位
5. r：找到真是有效最高位
6. 数组a：参与计算并保存结果

核心代码解释：

代码（带详细注释）：

import java.util.Scanner;

public abstract class Test03 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int[] a = new int[256];
		int b=0,d=0;
		int m,n,i,j,r = 0;
		//输入部分
		n = sc.nextInt();
		m = (int)(Math.log(n) * n/6 +2);  //m为n!的大致位数
		sc.close();
		a[1] = 1;
		
		//核心部分
		for(i = 2;i<=n;i++) {
			for(j = 1;j<=m;j++) {
				b=a[j]*i+d;		//逐位计算
				a[j]=b%1000000;		//计算结果为7位数时，将尾巴记录留下来
				d=b/1000000;		//若有进位数，记录需要进位数，将拿到上面去计算
			}
			if(d!=0) {
				a[j]=d;
			}
		}
		
		//找到可能最高位m到真正最高位的下标r
		//用r记录最高位
		for(i=m;i>=1;i--) {
			if(a[i]==0) {
				continue;
			}else {
				r=i;
				break;
			}
		}
		
		//输出
		//首先输出最高位
		System.out.print(a[r]+" ");
		//输出后面的位数，小朋友留下的位数是不清楚有几位的，可能是1位，也有可能是6位
		//所以就需要判断，例如：尾巴只有1位的话，就需要在前面添加5个0。不然就把别人缩小了100000倍
		for(i=r-1;i>=1;i--) {
			//可能为5位
			if(a[i]>99999) {
				System.out.print(a[i]+" ");
				continue;
			}
			//也有可能为4位
			else if(a[i]>9999) {
				System.out.print("0"+a[i]+" ");
				continue;
			}
			//3位
			else if(a[i]>999) {
				System.out.print("00"+a[i]+" ");
				continue;
			}
			//······
			else if(a[i]>99) {
				System.out.print("000"+a[i]+" ");
				continue;
			}//······
			else if(a[i]>9) {
				System.out.print("0000"+a[i]+" ");
				continue;
			}
			//1位的话就要在前面加5个0
			else
				System.out.print("00000"+a[i]+" ");
		}
	}

}