蓝桥杯B组2018-3 乘积尾零

最新推荐文章于 2023-03-12 13:06:50 发布

NCY_92377

最新推荐文章于 2023-03-12 13:06:50 发布

阅读量284

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/weixin_36313227/article/details/88648519

版权

蓝桥杯专栏收录该内容

10 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int cnt_2;
int cnt_5;

void detach(int n)
{
    while(n%2==0){
        cnt_2++;
        n /= 2;
    }
    while(n%5==0){
        cnt_5++;
        n /= 5;
    }
}

int main()
{
    freopen("a.txt","r",stdin);
    for(int i = 0; i < 10*10; i++){
        int n;
        scanf("%d",&n);
        detach(n);
    }
    cout << min(cnt_2,cnt_5);
    fclose(stdin);
    return 0;
}