#5389: 我c++程式碼 一直TLE AC的可以指點一下嗎


qqqaaa830107 (ALEX)

學校 : 國立臺灣科技大學
編號 : 16015
來源 : [140.118.233.95]
最後登入時間 :
2014-06-11 00:03:43
d122. Oh! My Zero!! -- liouzhou_101 | From: [218.162.251.18] | 發表日期 : 2011-07-17 18:46

#include <cstdlib>
#include <iostream>
#include <math.h>
using namespace std;

int main()
{
 long long int a;
  long long int c ,k ;
while( cin >> a )
{
       k = 0;
       if(a <=4)
       {
        cout << "0"<<endl;
        }
       else
       {
     for(int i = 5 ; i<=a;i+=5)
     {
     c= i;
      while(c%5 == 0 and c !=0)
       {
       k+=1;
       c= c/5;
       }
       }
       cout << k <<endl ;
       }
       }
    system("PAUSE");
    return 0;
}

我輸入1000000 它跑的出來說 可是它仍然說我TLE...可以幫幫我嗎?

 
#5391: Re:我c++程式碼 一直TLE AC的可以指點一下嗎


example (學姊)

學校 : 臺北市立麗山高級中學
編號 : 6634
來源 : [60.250.138.144]
最後登入時間 :
2022-08-09 17:07:42
d122. Oh! My Zero!! -- liouzhou_101 | From: [111.250.60.16] | 發表日期 : 2011-07-17 21:30

#include
#include
#include
using namespace std;

int main()
{
 long long int a;
  long long int c ,k ;
while( cin >> a )
{
       k = 0;
       if(a <=4)
       {
        cout << "0"<        }
       else
       {
     for(int i = 5 ; i<=a;i+=5)
     {
     c= i;
      while(c%5 == 0 and c !=0)
       {
       k+=1;
       c= c/5;
       }
       }
       cout << k <       }
       }
    system("PAUSE");
    return 0;
}

我輸入1000000 它跑的出來說 可是它仍然說我TLE...可以幫幫我嗎?

 else 裡面用一個 while 就夠了 

 
ZeroJudge Forum