鏈接：https://www.nowcoder.com/acm/contest/93/E
來源：牛客網

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 262144K，其他語言524288K
64bit IO Format: %lld

題目描述

這個問題很簡單，就是問你n的階乘末尾有幾個0？

輸入描述:

輸入第一行一個整數T(1<=T<=100)，代表測試組數
接下來T行，每行一個數n(1<=n<=10^9)

輸出描述:

對于每組測試數據，輸出對應答案 示例1

輸入

5 1 2 3 4 5

輸出

0 0 0 0 1
【分析】：經典原題，出爛了的。但我還是錯了幾發，因為把while(n)寫成while(n%5==0),總之還是基礎不扎實，沒搞清楚真正原理，很悲傷。 N/5 + N/(5^2) + N/(5^3) + … ，其中N/5表示不大于N的數中能被5整除的數貢獻一個因子5，N/(5^2)表示不大于N的數中能被5^2整除的數再貢獻一個因子5。所以累加的時候直接ans += N/5; N/=5;（不斷/5）

?

【代碼】： #include<bits/stdc++.h>using namespace std;int main() {int t, n;cin>>t;while(t--){cin>>n;int ans=0;while(n) {ans += n/5; //累加含有5的因子數n /= 5;}cout<<ans<<endl;} }

?

轉載于:https://www.cnblogs.com/Roni-i/p/8724828.html

總結

以上是生活随笔為你收集整理的2018年东北农业大学春季校赛 E 阶乘后的0【数论】的全部內容，希望文章能夠幫你解決所遇到的問題。

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