1.2 水题系列之二
★实验任务
给定一个正整数 N,求 N!的末尾的“0”的个数。
★数据输入
输入一个整数 N(1<=N<=1000)
★数据输出
输出一行,M,表示 N!末尾“0”的个数。
输入示例 1 输出示例 1
3 0
输入示例 2 输出示例 2
★实验任务
给定一个正整数 N,求 N!的末尾的“0”的个数。
★数据输入
输入一个整数 N(1<=N<=1000)
★数据输出
输出一行,M,表示 N!末尾“0”的个数。
输入示例 1 输出示例 1
3 0
输入示例 2 输出示例 2
60 14
思路 看5,5^2,5^3.....
#include<iostream>
using namespace std;
int main(){
int a[50];
a[1]=5;
int i;
for(i=2;;i++){
a[i]=a[i-1]*5;
if(a[i]>100000000)break;
}
int len=i-1;
int n;
cin>>n;
int b[50];
b[0]=0;
for(i=1;i<=len;i++)
{ if(a[i]>n)break;
b[i]=n/a[i];
b[i-1]-=b[i];
}
int yy=i-1;
int sum=0;
for(i=1;i<=yy;i++)
sum+=b[i]*i;
cout<<sum<<endl;
}