?

?

?

題意：n的階乘后面0的個數，如果直接算出階乘再數0的數量一定會超時的。 因為10=2*5,所以求出5貢獻的次數就行。 #include "bits/stdc++.h" using namespace std; #define LL long long #define INF 0x3f3f3f3f3f #define PI acos(-1) #define N 510 LL arr[N]; int main() {int n,k;while(~scanf("%d",&n)){int sum=0;while(n>0){sum+=n/5;n/=5;}printf("%d\n",sum);}return 0; }

?

轉載于:https://www.cnblogs.com/kimsimple/p/7460716.html

總結

以上是生活随笔為你收集整理的51Nod 1003 阶乘后面0的数量 | 思维的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。