链接:https://www.nowcoder.com/acm/contest/135/D
来源:牛客网
题目描述
输入描述:
输入数据共一行,一个正整数n,意义如“问题描述”。
输出描述:
输出一行描述答案: 一个正整数k,表示S的末尾有k个0
示例1
输入
10
输出
7
说明
我们知道两数相乘末尾产生零的情况只有2*5,我们的目的就是要计算因子2,5出现的次数,找到而这种最小的次数。
由于2出现的次数一定大于5出现的次数,那我我们只需要找到5出现的次数就好了。那么我们可以遍历5 10 15......
统计5出现的次数。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,count=0,j;
scanf("%d",&n);
for(int i=5;i<=n;i+=5)
{
j=i;
while(j%5==0)
{
count++;
j/=5;
}
}
printf("%d\n",count);
return 0;
}
解题思路:上面是n的阶乘出现5的次数,那么如果我们从1开始遍历,我们每循环一次就能找到 i! 中5出现的次数,每次循环都把count保存。最后就能得到结果。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,j;
long long sum=0,count=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
j=i;
while(j%5==0)
{
count++;
j/=5;
}
sum+=count;
}
printf("%lld\n",sum);
return 0;
}