题目:
给出100个整数,问他们乘积的末尾有多少个零?
这个我们就可以用暴力来处理这个题,这个题的思路要从一个简单的例子来引导。
首先大家要知道零怎么来,10=2✖5;要想乘积末尾有0就必须有2和5的搭配(特殊情况除外既输入的有一个0结果为0末尾只有一个)那么我们就从这个思路开始写代码。
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m=0,i,j;
int q=0,w=0;
cin>>j;
for(i=1;i<=j;i++)
{
cin>>m;
while(m%2==0) q++, m=m/2;
while(m%5==0) w++, m=m/2;
}
cout<<min(q,w);
return 0;
}