#1710: 問問!很簡短了還是TLE


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 :
2017-02-18 13:17:39
d122. Oh! My Zero!! -- liouzhou_101 | From: [58.115.137.150] | 發表日期 : 2009-04-03 21:49

#include <iostream>
using namespace std;
int main()
{
    long int a;
    while(cin>>a)
    {   int s=0,b=5;
        for(int i=1;(a/b)!=0;i++)
        {   s+=(a/b);
            b*=5;}
        cout<<s<<"\n";
    }   
    return 0;
}

 

我覺得已經很簡便了啊

爲何還是超過時間呢?

有請高手!

 
#1711: Re:問問!很簡短了還是TLE


netsphere (JSW)

學校 : 國立屏東高級中學
編號 : 1600
來源 : [1.200.11.247]
最後登入時間 :
2023-06-24 01:06:46
d122. Oh! My Zero!! -- liouzhou_101 | From: [60.244.132.1] | 發表日期 : 2009-04-03 22:36

沒做過這題  不過直覺是這樣:

N!=1*2*....*N  

找出1*2*....*N其中可以配出幾組10就是答案了

EX: 15!  有 1*10    2*5  4*15  所以答案是3

 

 
#1802: Re:問問!很簡短了還是TLE


qq1ww2ss3 (糾〃公關)

學校 : 國立臺中第二高級中學
編號 : 1388
來源 : [220.133.109.41]
最後登入時間 :
2018-10-23 21:18:45
d122. Oh! My Zero!! -- liouzhou_101 | From: [218.163.178.18] | 發表日期 : 2009-04-18 00:05

 #include <stdio.h>       
 main()       
 {int n;     
          
  while(scanf("%d",&n)!=EOF)       
  { 
   int i,t=0;       
   for(i=5;i<=n;i=i+5)       
   {if(i%5==0) t++;
        if(i%25==0) t++;}       
          printf("%d\n",t);
  }              
       
    return 0;   }     

我也是很簡短,

可是也是 超過時間?!

為什麼呢? 悶ˊˋ!

 
#1803: Re:問問!很簡短了還是TLE


bleed1979 (Bleed)

學校 : 不指定學校
編號 : 1489
來源 : [203.204.21.29]
最後登入時間 :
2021-05-02 22:12:13
d122. Oh! My Zero!! -- liouzhou_101 | From: [122.116.16.70] | 發表日期 : 2009-04-18 03:21

 #include        
 main()       
 {int n;     
          
  while(scanf("%d",&n)!=EOF)       
  { 
   int i,t=0;       
   for(i=5;i<=n;i=i+5)       
   {if(i%5==0) t++;
        if(i%25==0) t++;}       
          printf("%d\n",t);
  }              
       
    return 0;   }     

我也是很簡短,

可是也是 超過時間?!

為什麼呢? 悶ˊˋ!

如果125, 625.....呢?

必須對所有5的次方做處理

請用陣列儲存 

 
#1909: Re:問問!很簡短了還是TLE


swat357951 (ArX)

學校 : 臺北市立建國高級中學
編號 : 4727
來源 : [111.240.118.146]
最後登入時間 :
2012-01-08 17:52:04
d122. Oh! My Zero!! -- liouzhou_101 | From: [114.44.40.215] | 發表日期 : 2009-05-05 20:00

一直除五....

相加

不用什麼陣列


 
#1921: Re:問問!很簡短了還是TLE


sexmaltreat (稱霸ㄍ頭)

學校 : 臺北市立成功高級中學
編號 : 6136
來源 : [220.181.108.176]
最後登入時間 :
2012-04-20 21:28:37
d122. Oh! My Zero!! -- liouzhou_101 | From: [140.115.5.114] | 發表日期 : 2009-05-06 22:05

儲一次5就夠ㄌㄅ....
 
ZeroJudge Forum