其他分享
首页 > 其他分享> > 2018省赛A组第3题

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;
}

 

标签:组第,int,while,cnt5,2018,ans,省赛,ans%,cnt2
来源: https://www.cnblogs.com/lvjt0208/p/14664092.html