随机跳题挑战5—P2388

joseph0530

于 2024-02-07 16:12:27 发布

阅读量384

点赞数 9

CC 4.0 BY-SA版权

文章标签： c++ 算法

本文链接：https://blog.csdn.net/joseph0530/article/details/136070549

文章讲述了如何通过编程解决求解阶乘中末尾0的个数问题，利用C++代码实现，关键思路是确定5的因子数量决定0的个数。作者还请求关注并分享了团队信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言：

题目传送门

这题有黄题吗？建议降红

题目大意：求1的阶乘+...+n的阶乘末尾有几个0

思路：

一个 0 肯定是由一个 2 和一个 5 相乘得来的

而且 0 的个数肯定是 2 和 5 之间数目较少的那一个的个数

我们是求它的阶乘的累乘，

所以 5 的个数一定要小于 2 的个数

那么末尾 0 的个数就是 5 的个数

十年OI一场空，_____________

代码：

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a,cnt=0,ans=0; 
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;++i){
		a=i;
		while(a%5==0){
			++cnt;
			a/=5;
		}
		ans+=cnt;
	}
	cout<<ans;
	return 0;
}