蓝桥杯每日一题2023.10.25

乘积尾零 - 蓝桥云课 (lanqiao.cn)

题目描述

题目分析

由于需要相乘的数很多，所以我们不能直接进行暴力模拟，我们知道10 = 2 * 5， 所以我们只需要找出这个数2和5的个数，其中2和5个数小的那个则为末尾0出现的个数

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{ll x = 1, cnt2 = 0, cnt5 = 0, ans = 0;ll q;for(int i = 1; i <= 10; i ++){for(int j = 1; j <= 10; j ++){cin >> q;while(q % 5 == 0){q /= 5;cnt5 ++;}while(q % 2 == 0) {q /= 2;cnt2 ++;}}}ans = min(cnt2, cnt5);cout << ans;return 0;
}