記憶體限制:64mb 時間限制:3000ms 特判: no
通過數:7 提交數:9 難度:3
計算n!的十進位制表示最後有多少個0
第一行輸入乙個整數n表示測試資料的組數(1<=n<=100)每組測試資料佔一行,都只有乙個整數m(0<=m<=10000000)
輸出m的階乘的十進位制表示中最後0的個數比如5!=120則最後的0的個數為1
複製
63601001024
23456
8735373
01424
2535861
2183837
ps:觀察資料可以發現,我們只需要求改組資料階乘結果中有多少個5,那麼末尾就有多少個零
c/c++**實現:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include 11
12using
namespace
std;
13const
int maxn = 35;14
const
int my_max =int_max;
15const
int eps = 1e-8;16
intn, m;
1718
intmain()
1930 printf("
%d\n
", cnt);31}
32return0;
33 }
nyoj 84階乘後0的個數
描述 計算n 的十進位制表示最後有多少個0 輸入第一行輸入乙個整數n表示測試資料的組數 1 n 100 每組測試資料佔一行,都只有乙個整數m 0 m 10000000 輸出輸出m的階乘的十進位制表示中最後0的個數 比如5 120則最後的0的個數為1 樣例輸入 6360 1001024 23456 8...
nyoj 84 階乘的0(數學技巧)
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 計算n 的十進位制表示最後有多少個0 輸入第一行輸入乙個整數n表示測試資料的組數 1 n 100 每組測試資料佔一行,都只有乙個整數m 0 m 10000000 輸出輸出m的階乘的十進位制表示中最後0的個數 比如5 120則最後...
南陽 84 階乘的0
描述 計算n 的十進位制表示最後有多少個0 輸入第一行輸入乙個整數n表示測試資料的組數 1 n 100 每組測試資料佔一行,都只有乙個整數m 0 m 10000000 輸出輸出m的階乘的十進位制表示中最後0的個數 比如5 120則最後的0的個數為1 樣例輸入63 60100 1024 23456 8...