【Java练习5】POJ 1604

最新推荐文章于 2021-02-26 15:04:22 发布

原创最新推荐文章于 2021-02-26 15:04:22 发布 · 591 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #import #string #class #null

java 专栏收录该内容

14 篇文章

订阅专栏

此程序实现了一个算法，用于计算给定整数的阶乘，并输出最后一个非零数字。通过逐步乘以从1到n的所有整数，然后去除所有可以被10整除的部分（即末尾的零），最后输出结果。

import java.io.*;
import java.math.*;
import java.util.*;

public class Main{
	public static void main(String[] args) throws NumberFormatException, IOException{
		Scanner cin = new Scanner(new BufferedInputStream(System.in));
		int n;
		//BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
		//String read;
		while(cin.hasNext()){
		//while((read = cin.readLine())!=null){
			n = cin.nextInt();
			//int n = Integer.parseInt(read);
			//System.out.println("!"+n);
			int i;
			int tmp=1;
			for(i=1;i<=n;i++){
				tmp*=i;
				while(tmp%10==0)tmp/=10;
				tmp%=100000;
			}
			System.out.printf("%5d -> %d\n",n,tmp%10);
		}
	}
}