编写题解 2114: 信息学奥赛一本通T1173-阶乘和

解题思路:用大整形

package test;
//题目 2114: 信息学奥赛一本通T1173-阶乘和
import java.util.Scanner;
import java.math.BigInteger;
public class t_2114 {
public static void main(String args[]) {
	int n;
	BigInteger sum=new BigInteger("0");//阶乘总和
	BigInteger temp1=new BigInteger("1");//用于单次阶乘的合
	BigInteger temp3=new BigInteger("1");//用于置零
Scanner sc=new Scanner (System.in);
n=sc.nextInt();
	int temp2;//用来暂存每次的值
	for(int i=1;i<=n;i++) {
		temp2=i;
	temp1=temp3;//每次开始前用于存储每次阶乘的值置一
		while (temp2!=0) {
			String str=Integer.toString(temp2);//将整形转换为字符串
BigInteger x=new BigInteger(str);
			temp1=temp1.multiply(x);
			temp2--;
			}
		sum=sum.add(temp1);//相加每次结果
	}
	System.out.println(sum);
	
}
}