【蓝桥】第九届C语言B组省赛第3题：乘积尾零（大数乘法，freopen（），#ifdef）

标题：乘积尾零

如下的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

注意：需要提交的是一个整数，表示末尾零的个数。不要填写任何多余内容。

思路
1.100个数相乘的结果固然很大，但我们可以用循环模拟乘法过程，将结果放到数组中，从而计算尾数有多少零。

2.两个数相乘的结果尾数是否为零，取决于这两个数的尾数是否能被2和5取模（一个数尾数是5的倍数，另一个数尾数是2的倍数，相乘结果尾数必然会有零）
所以只需要计算这些数的尾数取模2，取模5的数量分别有多少，输出较小的值，即为结果。（尾数为零的情况下，在取模2时，使m2++,此时尾数变5，取模5，使得m5++,所以说此算法也考虑到了尾数为0的情况）

3.其实python是可以计算大数相乘的，但比赛时电脑不一定有装python的IDE，供大家拓展思路，但不推荐。

知识点（见代码3）：
1.freopen(“in.txt”,“r”,stdin) 函数的用法参考链接
https://blog.csdn.net/xylon_/article/details/81257268
①要涉及的文件如果在相同目录下，可使用相对路径，如：“in.txt”
②绝对路径写法举例：freopen(“C:\Users\data.txt”,“r”,stdin);
（注：路径上有中文名，可能会获取失败）

2.编译#ifdef的知识点：
条件编译#ifdef的妙用详解_透彻
https://blog.csdn.net/qq_33658067/article/details/79443014

代码1（模拟乘法）

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int i,j,k,sum=0;
	int a[100];
	int b[402];//100个不到五位数的数相乘,尾数不可能超过401； 
	b[0]=1;
	for(i=0;i<100;i++)
	{
		cin>>a[i];
		int c=0;
		for(j=0;j<402;j++)
		{
			b[j]=b[j]*a[i]+c;
			c=b[j]/10;
			b[j]=b[j]%10;
		}
	}	 
	for(k=401;k>=0;k--)//找到第一个非零数，即该数最大的位数 
		if(b[k]) break;
		
	for(i=0;i<=k;i++)
	{
		if(b[i]==0) sum++;
		else break;
	}
	cout<<sum;
	return 0;
}

代码2（对尾数取模）

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int main()
{
	int m2=0,m5=0;//能被2取模  能被5取模
	for(int i=0;i<100;i++)
	{
		int a;
		cin>>a;
		while(a%2==0)
		{
			m2++;
			a=a/2;
		}
		while(a%5==0)
		{
			m5++;
			a=a/5;
		}
	}
	cout<<(m2<m5?m2:m5);
	return 0;
}

代码3（他山之石）
欣赏下一个较经常参加算法比赛的人，对本题的写法

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

typedef long long LL;
#define rep(i,a,b) for(int i=a;i<b;++i)


int main() {
	freopen("data1.txt","r",stdin);
	
	int num2=0,num5=0;
	rep(i,0,100){
		LL x;
		scanf("%lld",&x);
		while(x%2==0){
			num2++;
			x/=2;
		}
		
		while(x%5==0){
			num5++;
			x/=5;
		}
	}
	//freopen("out.txt","w",stdout);
	printf("%d\n",min(num2,num5));		 
    return 0;
}

答案
31