题目2674:蓝桥杯2022年第十三届省赛真题-求阶乘

最新推荐文章于 2024-08-28 21:25:50 发布

小A敲代码

最新推荐文章于 2024-08-28 21:25:50 发布

阅读量123

点赞数 2

分类专栏：图文讲解算法文章标签：蓝桥杯算法 c++

本文链接：https://blog.csdn.net/qq_63499305/article/details/129902105

版权

图文讲解算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

该程序旨在找出最小的整数N，使得N的阶乘(N!)的末尾有恰好K个零。它通过计算2和5的因子数量来确定N的值，因为N!末尾的零由2和5的最小公倍数决定。程序包括find2和find5两个函数，分别计算2和5的因子数量，然后在主函数中进行迭代搜索。然而，代码未能通过所有测试用例。

摘要由CSDN通过智能技术生成

时间限制: 1s 内存限制: 512MB 提交: 1407 解决: 513

题目描述

满足 N! 的末尾恰好有 K 个 0 的最小的 N 是多少?

如果这样的 N 不存在输出 −1。

输入格式

一个整数 K。

输出格式

一个整数代表答案。

样例输入

复制

样例输出

复制

提示

对于 30% 的数据，1 ≤ K ≤ 106 .

对于 100% 的数据，1 ≤ K ≤ 1018 .

#include <iostream>
using namespace std;
int find2(int n) {
	int i = 0;
	while (n % 2 == 0 && n != 0) {
		i++;
		n /= 2;
	}
	return i;
}
int find5(int n) {
	int i = 0;
	while (n % 5 == 0 && n != 0) {
		i++;
		n /= 5;
	}
	return i; 
}
int main() {
	int K;
	int i = 0;
	int j = 0;
	int I = 2;
	int J = 5;
	cin >> K;
	while (min(i,j) <= K) {
			i += find2(I);
			I += 2;
		j += find5(J);
		if (min(i, j) == K) {
			cout << J;
			return 0;
		}
		J += 5;
	}
	cout << -1;
	return 0;
}

代码没过全部用例，随便看看吧