/*
階乘末尾非零數求和
對於小於25000的自然數n,求階乘n!,(n-1)!,(n-2)!...3!,2!,1!右邊的非零數之和。
例如：
當n=5時，
5!=120,右邊非零數為2;
4!=24,右邊非零數為4;
3!=6,右邊非零數為6;
2!=2,右邊非零數為2;
1!=1,右邊非零數為1。
其右邊的非零數之和為15。
本題有多組資料，每組資料報含乙個正整數n(n不大於25000)佔一行。
對給定的每組輸入資料，輸出乙個整數。每個結果佔一行。不要輸出額外的空行。
5101
15391t_t 超鬱悶的題目……
run id user problem result memory time language date
263600 kingwei 1011 accepted 28 k 659 ms c 2005-06-01 16:59:22
263554 kingwei 1011 time limit exceeded c 2005-06-01 16:03:42
263477 kingwei 1011 wrong answer 36 k 10 ms c 2005-06-01 14:37:16
263466 kingwei 1011 wrong answer 36 k 6 ms c 2005-06-01 14:28:36
263463 kingwei 1011 wrong answer 44 k 6 ms c 2005-06-01 14:27:20
*/#include
#define max_num 25000
#define max_len 1600
int start, end;
int workarr[max_len] = ;
int res[max_num] = ;
int main()
階乘末尾零的個數
請設計乙個演算法，計算n的階乘有多少個尾隨零。給定乙個int n，請返回n的階乘的尾零個數。保證n為正整數。測試樣例 5返回 1 思路 對n 進行質因數分解，n 2的x次方 3的y次方 5的z次方 因為10 2 5，所以末尾零的個數只與x和z相關，每一對2和5相乘可以得到乙個10，因為x大於等於z，...
階乘末尾零的個數
求乙個數的階乘末尾零的個數。數學結論題。如果你去求階乘再去求末尾零的個數，累死你，給你10000，你就得寫高精度了。顯然暴力不是正解。我們換個角度。末尾的 0 是怎麼來的？顯然，二五一十啊。乙個二乙個五，乙個十。進一步想，二咋來的，5咋來的？一堆數相乘，2多了去了，每個偶數都有至少乙個2.再看5。顯...
CodeVS2860 階乘末尾的零
100的階乘1 2 3 100結果是個很大的數，求這麼大的數末尾有多少個連續的零。含有乙個正整數n n不大於100000000 僅乙個整數，表示n 的末尾有多少個連續的零。根據算術基本定理 正整數唯一分解定理 n 2x 3y 5z 所有的0都是又2和5相乘得出的，而顯然x z，所以ans z inc...