AOJ0052 Factorial II

Problem

結構昔の話になるけど、ゴルフに挑戦してみた問題。
最近になってhanachinさんに大きく水をあけられたので再挑戦してみましたが、大して縮まなかったので諦めました。
78byteを晒し上げ。

Code

main(n,r){for(;scanf("%d",&n),n;printf("%d\n",r))for(r=0;n/=5;r+=n);exit(0);}

Notes

  • 割って足してを繰り返すだけ。O(log(n)).
    • n <= 2,000,000,000 なので頑張って O(log(n)) を考えたのだけど、実はジャッジデータはゆるゆるで O(n) でも0.000secで通ってしまう。
  • Short Codingを読んだだけの日曜ゴルファーなので、やっぱり本職の方々にはかなわないですね。