蓝桥杯.乘积尾零(数学)

Question:

Solve:

首先搞清楚一件事情，100个数，而且每个数都不小，就算是模除，大概率0的个数都会比unsigned long long大，所以暴力还是算了。

然后，0怎么来，无非1*10和2*5，但是1*10也可以拆成2*5呀，也就是说，只要完整的出现一对2和5，就能凑出一个0，现在想2和5，一个数可以因式分解，就意味着可以知道一个数能够因式分解出几个2或5

那我把100个数能够分出的2和5个数记下来，看能凑出几对(也就是2和5的个数的最小值)，结果就是几咯~

顺便提一嘴，因为2和5是互质的，所以一个数统计完能拆出的2之后可以直接统计拆出5的个数。

Code:

数据读入就不写了

#include <iostream>
using namespace std;
int cnt2 = 0, cnt5 = 0;
int a[100];

int main(){
  for(int i = 0; i <= 99; i++){
    cin>>a[i];
    while(a[i] % 2 == 0){
      cnt2++;
      a[i] /= 2;
    }
    while(a[i] % 5 == 0){
      cnt5++;
      a[i] /= 5;
    }
  }
  cout <<min(cnt2,cnt5);
  return 0;
}

声明：图片均来源于蓝桥杯官网，以个人刷题整理为目的，如若侵权，请联系删除~