乘积尾零(别人拿奖的蓝桥杯)

最新推荐文章于 2024-03-22 09:02:49 发布

原创最新推荐文章于 2024-03-22 09:02:49 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

思维专栏收录该内容

16 篇文章

订阅专栏

博客围绕求解100个数乘积末尾零的个数展开。博主起初觉得题目难，后得知只需看这100个数因子里2和5的数量，取少的那个即为结果。博主因自身思路局限而写博客学习。

标题：乘积尾零
如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？
5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 698 4582 4346 4427 646 9742 7340 1230 7683 5693 7015 6887 7381 4172 4341 2909 2027 7355 5649 6701 6645 1671 5978 2704 9926 295 3125 3878 6785 2066 4247 4800 1578 6652 4616 1113 6205 3264 2915 3966 5291 2904 1285 2193 1428 2265 8730 9436 7074 689 5510 8243 6114 337 4096 8199 7313 3685 211

这个题对我这个菜鸟来说有点难啊，主要是思路不够开阔，水题刷的太多了，没有新的思维(并且这个题也不是什么超级难想的题)，说这么多还是自己太菜。所以才来写一下博客来学习一下。

看看这个题意，就是给你100个数相乘，看着几个数相乘结果末尾有几个零，看起来很难啊，大神就说，直接看这100个数的因子里面有几个2 和 5 ，然后取2 和 5 数量少的那个，就是结果（大跌眼镜，竟然这么简单）。相信代码就很简单了。

谁都会写的：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string.h>
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn=1005;
const int inf =(1<<21);




int main()
{
	int num;
	int a5=0;
	int a2=0;
	
	for(int i=0;i<100;i++)
	{
		
		cin>>num;
		while(num%5==0)
		{
			a5++;
			num/=5;
		}
		
		
		while(num%2==0)
		{
			a2++;
			num/=2;
		}	
	}	
	printf("%d\n",min(a5,a2));	
	return 0;
}