编写一个小程序可以求出任意N!的末尾零的个数

来源:互联网 发布:淘宝主图尺寸怎么裁剪 编辑:程序博客网 时间:2024/05/21 09:04

分析:不难看出,一个整数若含有一个因子5,则必然会在求N!时产生一个零,因此只需要求1到N中所有数包含因子5的个数即可

#include "iostream"
using namespace std;

void main()
{
 int a,num,temp;
 while(cin>>a)
 {
  num = 0;
  for (int i=1;i<=a;i++)
  {
   temp = i;
   while(temp%5==0)
   {
    num++;
    temp = temp/5;
   }
  }
  cout<<"The number of zero is:"<<num<<endl;
 }
}

原创粉丝点击