想了一下
我決定這麼寫了
可是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

重複計算的地方太多了 試一組測資 2147483647~跑了1分鐘還沒出來= =

可以稍微說一下是在做什麼的嗎?

怎麼覺得一樓的數字很眼熟...

該題測資的極限啊~ int的上限(2^31-1)~話說時間複雜度看起來大概是O(n/2 * logn) log底為5更正 O(n/5 * logn)nlogn的算法這題會TLE的Q Q

好複雜喔(淚)

總之就是算法太慢...測資可以到2147483647