Question

求C++程序：求n！中末尾0的个数

Answer 1

你只需要统计n！中有多少个 2和多少个5
，取最小值就是末尾0的个数，举个列子：要求10！末尾有几个0
10！= 1*2*3*4*5*6*7*8*9*10 很容易知道有有8个2相乘，和2个5相乘那么也就是末尾有2个0，而10！=3628800，也是2个0，而且因为是阶层，所以2的个数绝对是大于等于5的个数的，所以也可以只统计多少存在个5相乘
C++代码：
#include <iostream>
using namespace std;

int main()
{
int n;
int i;
int count2=0,count5=0;

cin >> n;

for(i=2;i<=n;i++)
{
int temp=i;
while(temp%2==0)
{
count2++;
temp/=2;
}
while(temp%5==0)
{
count5++;
temp/=5;
}
}
int res =count2>count5?count5:count2;
cout<< res <<endl;
return 0;
}
基本思路就是这样，至于怎么再去优化，自己思考吧，而且这个效率也算不错了

Answer 2

#include "Stdio.h"
#include "Conio.h"

void main(void)
{ int i,result,a[100],count=0;
printf("input n=");
scanf("%d",&n);
for(i=1;i<n;i++)
{
temp=i;
result=1;
for(j=1;j<n+1;j++)
reeult=result*j;
if(result%10==0)
{ a[count]=result
count++;
}
}
for(i=0;i<count;i++)
frintf("%5d",a[i]);

printf("the total number is %d",count);
}
个人觉得简单易懂

Answer 3

取得1~n这些数中约数是5的个数