试题 算法训练 阶乘末尾

问题描述
　　给定n和len，输出n!末尾len位。
输入格式
　　一行两个正整数n和len。
输出格式
　　一行一个字符串，表示答案。长度不足用前置零补全。
样例输入
6 5
样例输出
00720
数据规模和约定
　　n<=30, len<=10。
资源限制
时间限制：1.0s 内存限制：256.0MB

PS：
这题有点小淘气，本来看到这题的数据规模的时候，我的第一反应就是“So easy”，然后敲出如下代码。

代码块：

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int m = sc.nextInt();
		
		int res = f(n);//res：n的阶乘
		//将阶乘的结果转化为字符串，判断需要保留的位数
		String s = res+"";
		if(s.length() < m){
			while(s.length() != m){
				s = "0"+s;
			}
		}else if(s.length() > m){
			int len = s.length();
			s = s.substring(len-m,len);
		}
		
		System.out.println(s);
	}

	//求阶乘
	static int f(int n){
		if(n == 1)return 1;
		return n*f(n-1);
	}
}

评测结果：

哼哼，后来才发现23的阶乘是：25852016738884976640000，这个就有点……
于是我就重新做了一遍，第二次代码如下

代码块：

import java.math.*;
import java.util.*;
public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		//用大数类接收要求的阶乘数，用int接收保留的位数
		BigInteger n = sc.nextBigInteger();
		int m = sc.nextInt();
		
		//求n的阶乘
		BigInteger sum = new BigInteger("1");
		while(true){
			
			sum = sum.multiply(n);//后两项之和
			n = n.subtract(new BigInteger("1"));//n-1
			
			if(n.equals(new BigInteger("0")))break;
		}
		//System.out.println(sum);
		
		//将阶乘的结果转化为字符串，判断需要保留的位数
		String s = sum+"";
		if(s.length() < m){
			while(s.length() != m){
				s = "0"+s;
			}
		}else if(s.length() > m){
			int len = s.length();
			s = s.substring(len-m,len);
		}
		
		//打印输出最终结果
		System.out.println(s);
	}
}

评测结果：

总结+思路：
这题需要注意数据是否溢出，考点大概就是求n的阶乘和大数类的运算，当然解法肯定不止这一种；
第一次代码使用递归求阶乘，第一次代码使用迭代求阶乘，然后把int变成BigInteger类型就可以了。
（需要知道阶乘结果的~请点击）