求乘积末尾零的个位数

乘积尾数0的个数

题目描述

对于以下10个数：1，2，3，4，5，6，7，8，9，10

他们的乘积为3628800，它的尾数有两个连续的0

现在给你十个10000以内（含）的整数，求他们的积的尾数有几个连续的零

输入

10个整数，每一个数不超过10000，每个数之间用空格隔开

输出

一个整数，表示十个数乘积结尾有几个连续的0

样例输入

1 2 3 4 5 6 7 8 9 10

样例输出

2

#include<stdio.h>
int main()
{
	int a[10],i,c1=0,c2=0;
	for(i=0;i<10;i++)
	scanf("%d",&a[i]);
	for(i=0;i<10;i++)
	{
		while(a[i]%2==0)
		{
			c1++;
			a[i]/=2;
		}
		while(a[i]%5==0)
		{
			c2++;
			a[i]/=5;
		}
	}
	if(c1>c2) printf("%d",c2);
	else printf("%d",c1);
}