求1000阶乘的结果末尾有多少个0
更新时间：2014年02月26日 09:06:35 作者：
题目是：求1000！的结果末尾有多少个0,解题思路：两个素数2、5，相乘即可得到10，我们可以认为，有多少组2、5，结尾就有多少个0，下面是代码,需要的朋友可以参考下
素数是个科学计算中很重要的一个概念，素数也叫质数。素数就是最纯净的数，没有任何其它成分的数，其它的数都可以说是由素数相乘出来的。 所以，理解好素数，对于数学和程序来说，有重要的意义。
题目是：求1000！的结果末尾有多少个0
复制代码 代码如下:
1000! = 1×2×3×4×5×...×999×1000
复制代码 代码如下:
public static void main(String[] args) {
/*1000的阶乘已经是天文数字了，所以不可能计算出来，再看有多少个0*/
/* 解题思路：两个素数2、5，相乘即可得到10，我们可以认为，有多少组2、5，结尾就有多少个0 */
/* 操作方法：操作1到1000中所有的数，看每个数能被2和5整除几次，并分别统计，假设被2整除8次，被5整除12次，那我们可以认为有8组（2，5），即8个0*/
//被2整除的次数之和
int count2 = 0;
//被5整除的次数之和
int count5 = 0;
//遍历所有的数
for (int number = 1; number <= 1000; number ++) {
int dynmicNumber = number;//该数的一个复制，用于不数的整除用
while (dynmicNumber % 2 == 0) { //统计该数能被2整除多少次，但是并不单独统计，而是统计到全局
count2++;
dynmicNumber /= 2;
}
while (dynmicNumber % 5 == 0) { //统计该数能被2整除多少次，但是并不单独统计，而是统计到全局
count5++;
dynmicNumber /= 5;
}
}
System.out.println("结尾0的个数为：" + Math.min(count2, count5));
/* 素数是个科学计算中很重要的一个概念，素，可以理解为很单纯的意思，比如：白素纸，白素贞，元素。素数也叫质数，质也可以理解为单纯的意思吧，质量，物质，本质。
* 素和质连起来就是素质，素质用来形容人的话，可以理解为：最基本的道德，最原始的人性，等等。
* 素数就是最纯净的数，没有任何其它成分的数，其它的数都可以说是由素数相乘出来的。
* 所以，理解好素数，对于数学和程序来说，有重要的意义。*/
}
相关文章
详解Spring FactoryBean灵活创建复杂对象的秘密武器
FactoryBean是Spring框架中用于创建复杂Bean的接口,通过编程方式控制Bean的创建过程,它允许开发者自定义Bean的创建逻辑,适用于集成第三方库、延迟初始化、动态代理和统一管理资源等场景,本文介绍Spring FactoryBean创建复杂对象的相关操作,感兴趣的朋友一起看看吧2025-02-02
MyBatis-Plus的@TableField注解用于控制实体类字段与数据库表字段的映射关系,支持字段映射、忽略、插入和更新控制、自定义填充策略和类型转换等2025-01-01
这篇文章主要为大家详细介绍了Java使用HashMap映射实现消费抽奖功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
SpringBoot中的@EnableConfigurationProperties注解原理及用法
在SpringBoot中，@EnableConfigurationProperties注解是一个非常有用的注解，它可以用于启用对特定配置类的支持，在本文中，我们将深入探讨@EnableConfigurationProperties注解，包括它的原理和如何使用,需要的朋友可以参考下2023-06-06
这篇文章主要为大家详细介绍了基于Java编写的一个带有图形界面的简单串口通信工具，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-12-12
在本篇文章里小编给大家整理的是一篇关于java进行数据的比较的实例方法，有需要的朋友们可以学习下。2021-04-04
代理模式（Proxy Parttern）为一个对象提供一个替身，来控制这个对象的访问，即通过代理对象来访问目标对象。本文将通过示例详细讲解一下这个模式，需要的可以参考一下2022-02-02
这篇文章主要介绍了springboot整合solr的方法详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
这篇文章主要为大家详细介绍了Java如何实现将每日新闻添加到自己博客中并发送到微信群中，文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2022-12-12
在软件开发过程中,打包和发布是关键步骤,本文介绍了如何在打包和发布时跳过测试,如何指定项目版本号,以及如何指定配置文件,提供了实用的技巧和方法,希望对开发者有所帮助2024-09-09
最新评论