nyoj 84 階乘的0(數學技巧)

2022-05-11 10:57:09 字數 558 閱讀 5567

時間限制:3000 ms  |  記憶體限制:65535 kb

難度: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

**

經典題目

例:4*25=2*5*2*5=10*10=100,所以要看有幾個0,重要的是有幾個5

找出比n小的每乙個5的倍數,然後除以5就可以得到有幾個5

#include#includeint main()

printf("%d\n",sum);

} return 0;

}

nyoj 84 階乘的0 規律題

記憶體限制 64mb 時間限制 3000ms 特判 no 通過數 7 提交數 9 難度 3 計算n 的十進位制表示最後有多少個0 第一行輸入乙個整數n表示測試資料的組數 1 n 100 每組測試資料佔一行,都只有乙個整數m 0 m 10000000 輸出m的階乘的十進位制表示中最後0的個數 比如5 ...

nyoj 84階乘後0的個數

描述 計算n 的十進位制表示最後有多少個0 輸入第一行輸入乙個整數n表示測試資料的組數 1 n 100 每組測試資料佔一行,都只有乙個整數m 0 m 10000000 輸出輸出m的階乘的十進位制表示中最後0的個數 比如5 120則最後的0的個數為1 樣例輸入 6360 1001024 23456 8...

南陽 84 階乘的0

描述 計算n 的十進位制表示最後有多少個0 輸入第一行輸入乙個整數n表示測試資料的組數 1 n 100 每組測試資料佔一行,都只有乙個整數m 0 m 10000000 輸出輸出m的階乘的十進位制表示中最後0的個數 比如5 120則最後的0的個數為1 樣例輸入63 60100 1024 23456 8...