發表新討論
#45401: 給 TLE 的你一點方向


sam851015@gmail.com (多挖鼻孔有益身心健康)

學校 : 臺中市立惠文高級中學
編號 : 277705
來源 : [123.192.228.253]
最後登入時間 ：
2025-09-21 22:24:46
g470. 12869: Zeroes -- UVA 12869 CPE 第四題
| From: [123.192.228.253] | 發表日期: 2025-02-26 12:30

這題目有很多解法，包含

  • O(n!) 解: 直接把每個數字的 n! 算出來
  • O(n) 解: 透過某種更快的算法，計算從 low 到 high 間的每個數字分別都有幾個 0
  • O(1) 解: 觀察規律，直接把公式推出來

 

應該只有 O(1) 解能 AC 這題

 

要判斷 n! 後方有幾個 0，只需要判斷 n! 包含幾個因數 10 就可以了

如果這樣還是沒頭緒，先去寫 d122 再來挑戰這題

 

ZeroJudge Forum