1000！(阶乘)一共有多少个0，尾部有多少个0

最新推荐文章于 2024-03-29 21:15:56 发布

黄黄黄黄黄莹

最新推荐文章于 2024-03-29 21:15:56 发布

阅读量3.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： Eclipse

本文链接：https://blog.youkuaiyun.com/weixin_42311968/article/details/85639820

Eclipse 专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了使用Java编程语言计算1000的阶乘中零的总数以及尾部零的数量。通过BigInteger类进行大数运算，实现了对1000!的准确计算，得出总零数为472，尾部零数为249。

1000！(阶乘)一共有多少个0，尾部有多少个0

package test;

import java.math.BigInteger;

public class Jiecheng1000_compute_0 {

	public static void main(String[] args) {
		BigInteger bi1 = new BigInteger("1");
		for (int i = 1; i <= 1000; i++) {
			BigInteger bi2 = new BigInteger(i + "");
			bi1 = bi2.multiply(bi1);
		}
		// 将BigInteger转为String类型
		String str = bi1.toString();

		// 计算1000！有多少个0
		int count = 0;
		for (int i = 0; i < str.length(); i++) {
			if ('0' == str.charAt(i)) {
				count += 1;
			}
		}
		System.out.println(count);

		// 计算1000！尾部有多少个0
		// String类不能进行数据反转，StringBuffer可以
		StringBuffer sb = new StringBuffer(bi1.toString());
		// 实现数据串反转
		String str2 = sb.reverse().toString();

		int count2 = 0;
		for (int i = 0; i < str2.length(); i++) {
			if ('0' == str2.charAt(i)) {
				count2 += 1;
			} else {
				break;
			}
		}
		System.out.println(count2);
	}

}