乘积尾零啊填空题）

最新推荐文章于 2024-07-25 11:38:39 发布

下雪了～

最新推荐文章于 2024-07-25 11:38:39 发布

阅读量200

点赞数 4

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/2302_77250325/article/details/136792136

版权

本文讲述了如何通过C++编程求解100个整数乘积的尾零数，关键在于找出数字对2和5的倍数个数，取两者中的最小值作为结果。

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

乘积尾零

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
如下的 10 行数据，每行有 10 个整数，请你求出它们的乘积的末尾有多少个零?

的乘积的末尾有多少个零?
5650 4542 3554 473 946 411438719073 90
4329
2758
7949 611356595245 7432 30514434 6704
3594
9937 11736866339747597557307022871453
9899
1486 5722 3135 1170401455105120 729 2880
9019
2049
698 458243464427646974273401230
7683
5693 7015688773814172 43412909 20277355
5649
6701
6645 16715978 2704 9926295 3125 3878
6785
2066
4247 480015786652461611136205 3264
2915
3966 5291 29041285 2193 14282265 8730 9436
7074
689 5510 8243 6114337 4096 8199 7313 3685211

解题思路

题意是让求这一百个数字相乘，乘积会有多少个0，我们应该想到，2*5末尾为0，所以求出改数字对2和对5求余为0的有多少个，最后答案，应该是2和5个数的最小值。

代码如下

#include <bits/stdc++.h>
using namespace std;

int main(){
	int cnt2 = 0, cnt5 = 0;
	for(int i = 1; i <= 10; i++){
		for(int j = 1; j <= 10; j++){
			int x;
			cin >> x;
			while(x % 2 == 0) cnt2++,x/=2;
			while(x % 5 == 0) cnt5++,x/=5;
		}
	}
	cout << min(cnt2, cnt5) << "\n";
	return 0;
}