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