miojN!

小米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.。。于是就比较简单了。。。。

发一个比较银应景的图片。。。明天去看妇联啦。。。。。。。屏蔽一切朋友圈中。