#16706: TLE!!!!


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 :
2023-10-30 13:02:50
d122. Oh! My Zero!! -- liouzhou_101 | From: [114.42.214.154] | 發表日期 : 2019-01-31 15:53

我程式碼如下:

#include <bits/stdc++.h>
using namespace std;
int main(int argc, char** argv){
long int a,c,d,e;
while(cin>>a){
if(a<5)
cout<<0<<endl;
else{
for(int b=5;b<=a;b+=5){
d=0;
c=b/5;
e=c;
while(1){
if(e%5==0){
d++;
e/=5;
}
else{
c=c+d;
break;
}
}
}
cout<<c<<endl;
}
}
}

 

這次我應該沒有87吧(O u O)

 
#16709: Re:TLE!!!!


qqrainbow (愛蜜莉雅)

學校 : 國立嘉義高級中學
編號 : 83319
來源 : [36.238.5.68]
最後登入時間 :
2023-04-26 23:31:35
d122. Oh! My Zero!! -- liouzhou_101 | From: [1.160.13.153] | 發表日期 : 2019-02-01 03:20

再想想看有沒有更精簡的算法,比如取模其實是多餘的

 
#16711: Re:TLE!!!!


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 :
2023-10-30 13:02:50
d122. Oh! My Zero!! -- liouzhou_101 | From: [114.42.214.154] | 發表日期 : 2019-02-01 11:28

再想想看有沒有更精簡的算法,比如取模其實是多餘的

謝謝大大!!AC了
但c++不是取餘嗎?

我還是不懂取餘和取模差別

差別很大嗎?

 
#16717: Re:TLE!!!!


qqrainbow (愛蜜莉雅)

學校 : 國立嘉義高級中學
編號 : 83319
來源 : [36.238.5.68]
最後登入時間 :
2023-04-26 23:31:35
d122. Oh! My Zero!! -- liouzhou_101 | From: [140.112.16.183] | 發表日期 : 2019-02-01 20:05

C語言確實是取餘沒錯,是我講錯了

#取餘跟取模只在符號不同時有區別

 
#16736: Re:TLE!!!!


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 :
2023-10-30 13:02:50
d122. Oh! My Zero!! -- liouzhou_101 | From: [114.42.214.154] | 發表日期 : 2019-02-03 12:05

C語言確實是取餘沒錯,是我講錯了

#取餘跟取模只在符號不同時有區別

謝謝大大講解


 
ZeroJudge Forum