这100个相乘,最后统计最后面的零;
***很显然,如果直接计算,是不可能的,因为不能保存一个这么大的数。所以我们应该去寻找内部规律。
***如果有一对2和5,就是一个0;56*25=1400=2*2*2*7*5*5;
***所以只要统计2和5的个数,然后就能得到2和5的对数;
#include<stdio.h>
int main()
{
int s[10][10],str2=0,str5=0;
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)
{
scanf("%d",&s[i][j]);
int m=s[i][j],n=s[i][j];
while((m%2)==0)
{
str2++;
m=m/2;
}
while((n%5)==0)
{
str5++;
n/=5;
}
}
}
int num=str2<str5?str2:str5;
printf("%d\n",num);
return 0;
}