蓝桥乘积尾零(一看就懂)

chlllch

已于 2022-02-18 21:09:38 修改

阅读量234

点赞数 1

文章标签：蓝桥杯数学 c++

于 2022-02-18 21:07:10 首次发布

本文链接：https://blog.youkuaiyun.com/m0_66606971/article/details/123011069

版权

这篇博客介绍了一个C++程序，用于计算100个输入整数末尾0的总数。程序通过分析每个数包含2和5的因子个数来确定末尾0的数量，并使用最小值原则确定最终结果。代码中包含变量初始化、循环结构和条件判断等基本编程元素。

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

答案：31

分析：因为10=2*5，所以我们只要看每个数里有多少个2和5。如5650=2*5*5*113，则5650里有1个2和2个5。再把题目所给的100个数中所包含2的个数总和和5的个数总和算出来即可，最后末尾0的个数=min(2的总个数，5的总个数)

#include<iostream>
using namespace std;
int main()
{
int a[110];
int sum2=0,sum5=0;//sum2，sum5分别表示2,5的总个数

for(int i=1;i<=100;i++) 
  cin>>a[i];
  
for(int i=1;i<=100;i++){
	while(a[i]%2==0){
		sum2++;
		a[i]=a[i]/2;
	}
	while(a[i]%5==0){
		sum5++;
		a[i]=a[i]/5;
	}
}

cout<<min(sum2,sum5);
return 0;
}