2018年东北农业大学春季校赛 E 阶乘后的0【数论】

链接：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【数论】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。