Re: [問題] 有一題我解不出來(哭)

[joleen60626 (Mr.Banana)]

想了一下
我決定這麼寫了
可是PO到zerojudge之後他說我逾時(泣)

#include<iostream>
using namespace std;

int main(){
    long long int a,i,j;
    while(cin>>a){
                  int sum=0;

                  for(i=5;i<=a;i=i*5){
                          for(j=5;j<=a;j=j+5){
                                  if(j%i==0)
                                  sum=sum+1;
                                  }
                          }
                          cout<<sum<<endl;
                          }


    system("pause");
    return 0;
}


說我逾時了一秒~哭哭


不好意思喔||||||
最近被計概荼毒
加上電腦被我重灌
所以從PTT上消失了頗久XD

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.129.196.144
推 yuscvscv:重複計算的地方太多了 試一組測資 2147483647~
→ yuscvscv:跑了1分鐘還沒出來= =
→ z36884:可以稍微說一下是在做什麼的嗎?
推 elevenyeast:怎麼覺得一樓的數字很眼熟...
推 yuscvscv:該題測資的極限啊~ int的上限(2^31-1)~
→ yuscvscv:話說時間複雜度看起來大概是O(n/2 * logn) log底為5
→ yuscvscv:更正 O(n/5 * logn)
→ yuscvscv:nlogn的算法這題會TLE的Q Q
→ joleen60626:好複雜喔(淚)
推 yuscvscv:總之就是算法太慢...測資可以到2147483647