1188 有多少零-PAT乙级真题(2024夏季B-3)-极简代码-C++

B-3 有多少零

给定 n 个正整数,请你数数它们的乘积的末尾有多少个零。例如 26、225、48 的乘积是 280800,末尾有 2 个零。

输入格式:

输入给出一个不超过 10^6 的正整数 n,下一行给出 n 个不超过 10^6 的正整数。

输出格式:

在一行中输出给定的 n 个正整数的乘积末尾零的个数。

输入样例:

17
10 18 11 12 14 3 4 5 6 13 7 8 9 15 16 2 17

输出样例:

3

 思考

题目给的数字个数很大,数字也非常大,所以直接将所有数字相乘,不断mod10是行不通的。

若干个数相乘,取决于能构成多少个10,而10又是由2*5组成,所以只需要统计原数列各个数的因数中,有多少个2和5,两者最小值就是乘积末尾0的个数。

代码

#include <iostream>
using namespace std;
int main() {
    int n, temp, mod5 = 0, mod2 = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> temp;
        while (temp % 5 == 0) {
            temp /= 5;
            mod5++;
        }
        while (temp % 2 == 0) {
            temp /= 2;
            mod2++;
        };
    }
    cout << min(mod2, mod5);
    return 0;
}

  • 4
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值