小米oj
N!
描述
给定一个整数N，求N!的末尾有多少个0.
输入
输入为一个整数N，1 <= N <= 1000000000.
输出
输出为N!末尾0的个数
#pragma warning(disable:4996)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stddef.h>
#include <ctype.h>
int main()
{
int n = 0;
int num = 0;
int i, j;
while (~scanf("%d", &n))
{
for (i = 5; i <= n; i += 5)
{
j = i;
while (j % 5 == 0)
{
num++;
j /= 5;
}
}
printf("%d", num);
}
system("pause");
return 0;
}
这个题看似很难。。。其实就是找n的每个因子里面有多少个5因为只有2乘以5才能有0，而2这个因子是肯定够的，，所以就是找各个因子里面有多少个5，比如5有一个，，10,15,20，都是有一个5，而25就有两个5.。。于是就比较简单了。。。。
发一个比较银应景的图片。。。明天去看妇联啦。。。。。。。屏蔽一切朋友圈中。