[已解决]这道题怎么做？

张育玮

如图

最佳答案

月排行榜 / 总排行榜

jhq999

2022-5-28 19:55:20

////先统计每个数末尾的0的个数，再统计去零后分解多少个5，在统计末尾不是0的偶数分解多少个2，比较5和2的个数取小值，加上前面统计的零的个数就是
//////6250 =》5*5*5*5*10 *2 *2*2*2=100,000
//////当然你也可以把10分解成2*5，但没有意义
/////还有这个样例很low
int count=0,numendis0=0,numendis2=0,numendis5=0,num=0;
for(i=0;i<n;i++)
{
        
                num=a[i];
                while(0==num%10)
                {
                        count++;
                        num/=10;
                }
                while(0==num%5)
                {
                        numendis5++;
                        num/=5;
                }
        
                while(0==num%2)
                {
                        numendis2++;
                        num/=2;
                }
                        
        
        
        
}
        count+=numendis2>numendis5?numendis5:numendis2;

跳转到最佳答案楼层

傻眼貓咪

至少 60% 数据 n <= 200
而 200 的乘积有 375 个数字，是个极大数值，一般方法行不通

jhq999

////先统计每个数末尾的0的个数，再统计去零后分解多少个5，在统计末尾不是0的偶数分解多少个2，比较5和2的个数取小值，加上前面统计的零的个数就是
//////6250 =》5*5*5*5*10 *2 *2*2*2=100,000
//////当然你也可以把10分解成2*5，但没有意义
/////还有这个样例很low
int count=0,numendis0=0,numendis2=0,numendis5=0,num=0;
for(i=0;i<n;i++)
{
        
                num=a[i];
                while(0==num%10)
                {
                        count++;
                        num/=10;
                }
                while(0==num%5)
                {
                        numendis5++;
                        num/=5;
                }
        
                while(0==num%2)
                {
                        numendis2++;
                        num/=2;
                }
                        
        
        
        
}
        count+=numendis2>numendis5?numendis5:numendis2;