标签:
小明爱上了零鸭蛋。他喜欢输入一个数,求这个数阶乘的末尾零的个数,请你设计程序帮他算
以为很简单?时间和内存限制注意哦!
输入一个数
这个数阶乘末尾零的个数
5
1
有点大吧,但不是高精度
AC代码:
#include<cstdio> using namespace std; int num,n; int main(){ scanf("%d",&n); for(int i=5;i<=n;i*=5) num+=n/i; printf("%d",num); return 0; }
标签:
原文地址:http://www.cnblogs.com/shenben/p/5934296.html