一区二区三区在线-一区二区三区亚洲视频-一区二区三区亚洲-一区二区三区午夜-一区二区三区四区在线视频-一区二区三区四区在线免费观看

服務器之家:專注于服務器技術及軟件下載分享
分類導航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|

服務器之家 - 編程語言 - JAVA教程 - 求1000階乘的結果末尾有多少個0

求1000階乘的結果末尾有多少個0

2019-11-10 15:13java教程網 JAVA教程

題目是:求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));
 /* 素數是個科學計算中很重要的一個概念,素,可以理解為很單純的意思,比如:白素紙,白素貞,元素。素數也叫質數,質也可以理解為單純的意思吧,質量,物質,本質。
  * 素和質連起來就是素質,素質用來形容人的話,可以理解為:最基本的道德,最原始的人性,等等。
  * 素數就是最純凈的數,沒有任何其它成分的數,其它的數都可以說是由素數相乘出來的。 
  * 所以,理解好素數,對于數學和程序來說,有重要的意義。*/
}

延伸 · 閱讀

精彩推薦
主站蜘蛛池模板: 催奶师小说 | 日本免费在线 | 色婷婷六月天 | 亚洲AV无码一区二区三区乱子伦 | 欧美人伦禁忌.5 | 操美女 | 国产盗摄美女嘘嘘视频 | 成人黄页网站 | 校花被老头夺去第一次动图 | 免费特黄一级欧美大片在线看 | 日本一在线中文字幕天堂 | yellow高清免费观看日本 | 国产免费福利片 | a一区二区三区视频 | 男人天堂网在线 | 欧美一区二区三区免费不卡 | 四虎永久在线精品国产馆v视影院 | 国产欧美又粗又猛又爽老 | 村妇超级乱淫伦小说全集 | 毛片在线免费观看网站 | 国产成人精品免费午夜 | 爽好大快深点一视频 | 国产成人影院 | 国产喂奶300部 | 操老肥熟| 久久中文字幕免费高清 | 亚洲一卡2卡三卡4卡5卡组 | 污污的动态图合集 | 天美影视传媒mv直接看 | 91天堂影院 | 校服下的白嫩小乳尖h1v1 | 92国产福利久久青青草原 | 99久女女精品视频在线观看 | haodiaose在线精品免费观看 | jj视频免费| 五月天婷婷精品免费视频 | 成人中文字幕在线观看 | 九九热在线免费观看 | 美女校花被调教出奶水 | 91免费视频国产 | 久久草福利自拍视频在线观看 |