想了一下
我决定这么写了
可是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