2018省赛A组第3题

 解析

  10可以看成2*5,因此求出含有2的因子和含有5的因子这两种数的个数,求最小就可以了。

 

 

 

#include<bits/stdc++.h>

using namespace std;
void get_ans()
{
    int cnt5=0,cnt2=0;
    ifstream infile;
    infile.open("input.txt");
    for(int i=0;i<10;i++){
        for(int j=0;j<10;j++){
            int ans;
            infile>>ans;
            while(ans&&ans%2==0){
                cnt2++;
                ans/=2;
            }
            while(ans&&ans%5==0){
                cnt5++;
                ans/=5;
            }
        }
    }
    cout<<min(cnt2,cnt5);
}
int main()
{
    //get_ans();
    cout<<31;
    return 0;
}

 

posted @ 2021-04-15 19:29  南理工学渣  阅读(30)  评论(0)    收藏  举报