歷程：今天的題目中有乙個求n!的末尾有多少個零，遇到這道題開始也是很蒙呢，不過一開始我的思路就是對的，中間還發生一段小插曲，就是輸入輸出的行數我看錯了，導致浪費了不少時間在樣例模擬上，不然就首a啦哈哈（想想自己真的好蠢哦）。
思路：我開始用的算數基本定理來解決的，每乙個數都是可以唯一有若干個素數的乘積得到，我們想，如果某數的乘積出現了末尾0，那麼組成這個個數字的質數中一定要有5 和 2 的存在，為什麼呢，因為只有這兩個質數乘積才會產生末尾零，由於階乘中質因子 2 的數量一定是大於 5 的。那麼我們只要求出最終乘積的質因數分解中有多少個5的存在就好了，那麼如何求質因子5 的數量呢，我們首先想， n！中能被5整除的乘數數量是多少呢首先是 5， 10， 15 … 那答案就是 n / 5，那25 ， 125， 以此類推，我們只需要用迴圈來解決就可以啦。
** ：
#include
using
namespace std;
intchange
(int x)
return res;
}int
main()
return0;
}
N 末尾有多少個零
題目一 210 最後結果有幾個零。請自己思索10分鐘以上再看解釋 凡是這種題目必有規律可言，關鍵是你找到這個規律的恆心。可採用笨拙的方法思考。1 1 無0 2！2 1！2 無0 3！3 2！6 無0 4！4 3！24 5！5 4 120 有了乙個零 思考這個0是怎麼出現的 5與乙個偶數相乘得到的結果...
N 末尾有多少個零
題目一 210 最後結果有幾個零。請自己思索10分鐘以上再看解釋 凡是這種題目必有規律可言，關鍵是你找到這個規律的恆心。可採用笨拙的方法思考。1 1 無0 2！2 1！2 無0 3！3 2！6 無0 4！4 3！24 5！5 4 120 有了乙個零 思考這個0是怎麼出現的 5與乙個偶數相乘得到的結果...
求N！末尾有多少個0
思考 該題實際上是求 2 5 因子對的個數。對於任意乙個階乘，5因子的個數總是小於2因子的個數，僅需考慮n 中5因子的個數 方法 1 將該數用 5 除，得到的商取整數。2 然後再用所得商當被除數除以 5，得到的商取整數。3 持續做到商等於 0 為止。4 過程中的商加總即為階乘的尾數 0 的個數。例 ...