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