nyoj 84 階乘的0 規律題

2021-09-26 21:58:37 字數 880 閱讀 4904

記憶體限制:64mb 時間限制:3000ms 特判: no

通過數:7 提交數:9 難度:3

計算n!的十進位制表示最後有多少個0

第一行輸入乙個整數n表示測試資料的組數(1<=n<=100)

每組測試資料佔一行,都只有乙個整數m(0<=m<=10000000)

輸出m的階乘的十進位制表示中最後0的個數

比如5!=120則最後的0的個數為1

複製

6360

1001024

23456

8735373

0

1424

2535861

2183837

ps:觀察資料可以發現,我們只需要求改組資料階乘結果中有多少個5,那麼末尾就有多少個零

c/c++**實現:

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 

10 #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...