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

张育玮

如图

最佳答案

月排行榜 / 总排行榜

jhq999

2022-5-28 19:55:20

1. 
   
2. ////先统计每个数末尾的0的个数，再统计去零后分解多少个5，在统计末尾不是0的偶数分解多少个2，比较5和2的个数取小值，加上前面统计的零的个数就是
   
3. //////6250 =》5*5*5*5*10 *2 *2*2*2=100,000
   
4. //////当然你也可以把10分解成2*5，但没有意义
   
5. /////还有这个样例很low
   
6. int count=0,numendis0=0,numendis2=0,numendis5=0,num=0;
   
7. for(i=0;i<n;i++)
   
8. {
   
9.        
   
10.                 num=a[i];
    
11.                 while(0==num%10)
    
12.                 {
    
13.                         count++;
    
14.                         num/=10;
    
15.                 }
    
16.                 while(0==num%5)
    
17.                 {
    
18.                         numendis5++;
    
19.                         num/=5;
    
20.                 }
    
21.        
    
22.                 while(0==num%2)
    
23.                 {
    
24.                         numendis2++;
    
25.                         num/=2;
    
26.                 }
    
27.                        
    
28.        
    
29.        
    
30.        
    
31. }
    
32.         count+=numendis2>numendis5?numendis5:numendis2;

复制代码

跳转到最佳答案楼层

傻眼貓咪

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

jhq999

1. 
   
2. ////先统计每个数末尾的0的个数，再统计去零后分解多少个5，在统计末尾不是0的偶数分解多少个2，比较5和2的个数取小值，加上前面统计的零的个数就是
   
3. //////6250 =》5*5*5*5*10 *2 *2*2*2=100,000
   
4. //////当然你也可以把10分解成2*5，但没有意义
   
5. /////还有这个样例很low
   
6. int count=0,numendis0=0,numendis2=0,numendis5=0,num=0;
   
7. for(i=0;i<n;i++)
   
8. {
   
9.        
   
10.                 num=a[i];
    
11.                 while(0==num%10)
    
12.                 {
    
13.                         count++;
    
14.                         num/=10;
    
15.                 }
    
16.                 while(0==num%5)
    
17.                 {
    
18.                         numendis5++;
    
19.                         num/=5;
    
20.                 }
    
21.        
    
22.                 while(0==num%2)
    
23.                 {
    
24.                         numendis2++;
    
25.                         num/=2;
    
26.                 }
    
27.                        
    
28.        
    
29.        
    
30.        
    
31. }
    
32.         count+=numendis2>numendis5?numendis5:numendis2;

复制代码