乘积尾零 2018年第九届蓝桥杯省赛

乘积尾零 2018年第九届蓝桥杯省赛

【问题描述】 给出100个整数（这里省略题目给的100个数），问它们乘积末尾有多少个零。
【题解思路】 计算出给出的数字中，末尾是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)	cnt2++, x /= 2;
			while(x % 5)	cnt5++, x /= 5;
		}
	}
	cout << min(cnt2, cnt5) << "\n";
	return 0;
}