N！末尾有多少个0

其实就是找1,2,3,4,5...25总共可以分解为多少个5

 

int FindFive(int n)
{
int result=0;
for (int i=1;i<=n;i++)
{
if (i%5==0)
{
result++;
}
}
return result;

}

这个是错误的，因为25其实相乘的话那么就贡献了2个5.

下面是正确的：

// FindZero.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
int FindFive(int n)
{
 int result=0;
 int j=0;
 for (int i=1;i<=n;i++)
 {
  j=i;
  while (j%5==0)
  {
   result++;
   j/=5;
   
  }
 }
 return result;

}

int _tmain(int argc, _TCHAR* argv[])
{
 int result=FindFive(25);
 printf("%d\n",result);
 system("pause");
 return 0;
}