阶乘最右边的非0位

/*描述
 也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如: 6! = 720。因此,6的阶乘最右边的非零位为2。
 写一个程序,计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。注意:10,000,000!有2499999个零。
 输入
 仅一行包含一个正整数N。
 输出
 单独一行包含一个整数表示最右边的非零位的值。
 样例输入
 6
 样例输出
 2*/
import java.util.*;

public class Main4 {
	public static int n, tmp;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();

		if (n == 0 || n == 1) {
			System.out.println(1);
			return;
		}
		tmp = 1;
		//
		for (int i = n; i > 0; i--) {
			// 去除右边的0
			if (i % 10 == 0) {
				i = i / 10;
				while (i % 10 == 0) {
					i = i / 10;
				}
			}
			// 取它的个位数
			tmp = tmp * (i % 10);
			// 如果相乘后是10的倍数,去除右边的0
			if (tmp % 10 == 0) {
				tmp = tmp / 10;
			}
			// 如果相乘后大于10,不是10的倍数,取各位数
			if (tmp > 10) {
				tmp = tmp % 10;
			}

		}
		System.out.println(tmp);
	}
}



            
阅读更多
个人分类: 算法练习 练习 java
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭