0的个数（c++简单易懂版）

题目描述

给定 𝑛n 个正整数 𝑎1,𝑎2,...,𝑎𝑖,...,𝑎𝑛a1​,a2​,...,ai​,...,an​，请你计算一下这 𝑛n 个正整数的乘积末尾有连续多少个 00。

输入格式

第一行一个整数 𝑛n 。

第二行 𝑛n 个正整数，中间以空格隔开。

输出格式

一个整数。

样例 #1

样例输入 #1

5
8 2 30 71 50

样例输出 #1

3

提示

1≤𝑛≤100001≤n≤10000

1≤𝑎𝑖≤10001≤ai​≤1000

代码真的很简单：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int x,y,cnt=0,sum=0;
	cin>>y;
	for(int i=1;i<=y;i++)
	{
		cin>>x;
	while(x%2==0)
	{
		cnt++;
		x/=2;
	}
	while(x%5==0)
	{
		sum++;
		x/=5;
	}
	}
	
	cout<<min(cnt,sum);
	return 0;
}