[蓝桥杯2018初赛]乘积尾零（思路）

说实话，刚开始想简单了，只考虑了每个数的最后一位，但是没想到还能因式分解，每个数的因子里的2的个数和5的个数需要统计一下，因为2*5==0

#include<stdio.h>
#include<queue>
#include<math.h>
#include<map>
#include<iostream>
#include<string>
#include<algorithm>
#include<sstream>
using namespace std;
#define ll long long 
int num[10];
int main()
{
	int ans=0;
	int  num2=0;
	int num5=0;
	for(int i=1;i<=10;i++)
	{
		for(int j=1;j<=10;j++)
		{
			int x;
			cin>>x;
		    while(x%10==0)
		    {
		    	ans++;
		    	x/=10;
			}
			while(x%2==0)
			{
				x/=2;
				num2++;
			}
			while(x%5==0)
			{
				x/=5;
				num5++;
			}
			
		}
	}
	ans+=min(num2,num5);
	printf("%d\n",ans);
//printf("31\n");  ///答案 
}