求1000階乘的結(jié)果末尾有多少個(gè)0
更新時(shí)間：2014年02月26日 09:06:35 作者：
題目是：求1000！的結(jié)果末尾有多少個(gè)0,解題思路：兩個(gè)素?cái)?shù)2、5，相乘即可得到10，我們可以認(rèn)為，有多少組2、5，結(jié)尾就有多少個(gè)0，下面是代碼,需要的朋友可以參考下
素?cái)?shù)是個(gè)科學(xué)計(jì)算中很重要的一個(gè)概念，素?cái)?shù)也叫質(zhì)數(shù)。素?cái)?shù)就是最純凈的數(shù)，沒(méi)有任何其它成分的數(shù)，其它的數(shù)都可以說(shuō)是由素?cái)?shù)相乘出來(lái)的。 所以，理解好素?cái)?shù)，對(duì)于數(shù)學(xué)和程序來(lái)說(shuō)，有重要的意義。
題目是：求1000！的結(jié)果末尾有多少個(gè)0
復(fù)制代碼 代碼如下:
1000! = 1×2×3×4×5×...×999×1000
復(fù)制代碼 代碼如下:
public static void main(String[] args) {
/*1000的階乘已經(jīng)是天文數(shù)字了，所以不可能計(jì)算出來(lái)，再看有多少個(gè)0*/
/* 解題思路：兩個(gè)素?cái)?shù)2、5，相乘即可得到10，我們可以認(rèn)為，有多少組2、5，結(jié)尾就有多少個(gè)0 */
/* 操作方法：操作1到1000中所有的數(shù)，看每個(gè)數(shù)能被2和5整除幾次，并分別統(tǒng)計(jì)，假設(shè)被2整除8次，被5整除12次，那我們可以認(rèn)為有8組（2，5），即8個(gè)0*/
//被2整除的次數(shù)之和
int count2 = 0;
//被5整除的次數(shù)之和
int count5 = 0;
//遍歷所有的數(shù)
for (int number = 1; number <= 1000; number ++) {
int dynmicNumber = number;//該數(shù)的一個(gè)復(fù)制，用于不數(shù)的整除用
while (dynmicNumber % 2 == 0) { //統(tǒng)計(jì)該數(shù)能被2整除多少次，但是并不單獨(dú)統(tǒng)計(jì)，而是統(tǒng)計(jì)到全局
count2++;
dynmicNumber /= 2;
}
while (dynmicNumber % 5 == 0) { //統(tǒng)計(jì)該數(shù)能被2整除多少次，但是并不單獨(dú)統(tǒng)計(jì)，而是統(tǒng)計(jì)到全局
count5++;
dynmicNumber /= 5;
}
}
System.out.println("結(jié)尾0的個(gè)數(shù)為：" + Math.min(count2, count5));
/* 素?cái)?shù)是個(gè)科學(xué)計(jì)算中很重要的一個(gè)概念，素，可以理解為很單純的意思，比如：白素紙，白素貞，元素。素?cái)?shù)也叫質(zhì)數(shù)，質(zhì)也可以理解為單純的意思吧，質(zhì)量，物質(zhì)，本質(zhì)。
* 素和質(zhì)連起來(lái)就是素質(zhì)，素質(zhì)用來(lái)形容人的話，可以理解為：最基本的道德，最原始的人性，等等。
* 素?cái)?shù)就是最純凈的數(shù)，沒(méi)有任何其它成分的數(shù)，其它的數(shù)都可以說(shuō)是由素?cái)?shù)相乘出來(lái)的。
* 所以，理解好素?cái)?shù)，對(duì)于數(shù)學(xué)和程序來(lái)說(shuō)，有重要的意義。*/
}
相關(guān)文章
詳解Spring FactoryBean靈活創(chuàng)建復(fù)雜對(duì)象的秘密武器
FactoryBean是Spring框架中用于創(chuàng)建復(fù)雜Bean的接口,通過(guò)編程方式控制Bean的創(chuàng)建過(guò)程,它允許開(kāi)發(fā)者自定義Bean的創(chuàng)建邏輯,適用于集成第三方庫(kù)、延遲初始化、動(dòng)態(tài)代理和統(tǒng)一管理資源等場(chǎng)景,本文介紹Spring FactoryBean創(chuàng)建復(fù)雜對(duì)象的相關(guān)操作,感興趣的朋友一起看看吧2025-02-02
MyBatis-Plus的@TableField注解用于控制實(shí)體類字段與數(shù)據(jù)庫(kù)表字段的映射關(guān)系,支持字段映射、忽略、插入和更新控制、自定義填充策略和類型轉(zhuǎn)換等2025-01-01
Java使用HashMap映射實(shí)現(xiàn)消費(fèi)抽獎(jiǎng)功能
這篇文章主要為大家詳細(xì)介紹了Java使用HashMap映射實(shí)現(xiàn)消費(fèi)抽獎(jiǎng)功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
SpringBoot中的@EnableConfigurationProperties注解原理及用法
在SpringBoot中，@EnableConfigurationProperties注解是一個(gè)非常有用的注解，它可以用于啟用對(duì)特定配置類的支持，在本文中，我們將深入探討@EnableConfigurationProperties注解，包括它的原理和如何使用,需要的朋友可以參考下2023-06-06
這篇文章主要為大家詳細(xì)介紹了基于Java編寫的一個(gè)帶有圖形界面的簡(jiǎn)單串口通信工具，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2016-12-12
java進(jìn)行數(shù)據(jù)的比較的實(shí)例方法
在本篇文章里小編給大家整理的是一篇關(guān)于java進(jìn)行數(shù)據(jù)的比較的實(shí)例方法，有需要的朋友們可以學(xué)習(xí)下。2021-04-04
代理模式（Proxy Parttern）為一個(gè)對(duì)象提供一個(gè)替身，來(lái)控制這個(gè)對(duì)象的訪問(wèn)，即通過(guò)代理對(duì)象來(lái)訪問(wèn)目標(biāo)對(duì)象。本文將通過(guò)示例詳細(xì)講解一下這個(gè)模式，需要的可以參考一下2022-02-02
這篇文章主要介紹了springboot整合solr的方法詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-08-08
Java實(shí)現(xiàn)將每日新聞添加到自己博客中
這篇文章主要為大家詳細(xì)介紹了Java如何實(shí)現(xiàn)將每日新聞添加到自己博客中并發(fā)送到微信群中，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下2022-12-12
在軟件開(kāi)發(fā)過(guò)程中,打包和發(fā)布是關(guān)鍵步驟,本文介紹了如何在打包和發(fā)布時(shí)跳過(guò)測(cè)試,如何指定項(xiàng)目版本號(hào),以及如何指定配置文件,提供了實(shí)用的技巧和方法,希望對(duì)開(kāi)發(fā)者有所幫助2024-09-09