發表新討論
#5187: 請問大家如何解此題可減少時間


youc (優希)

a053. Sagit's 計分程式 -- Sagit's 教學題 | From: [140.119.164.22] | 發表日期: 2011-06-13 20:07

如題，請問這題該如何降低時間

附上我的寫法，只能跑到3ms

但也想不出其他程式?

請高手提供其他寫法，感謝!

------------------------- 

#include<stdio.h> int main(){                                int score=0;                        while(scanf("%d",&score)==1){              if(score>40)             printf("100\n");         else if(score>20 && 40>=score)             printf("%d\n",80+(score-20));         else if(score>10 && 20>=score)             printf("%d\n",60+(score-10)*2);         else             printf("%d\n",score*6);     } return 0; }

 

#5188: Re:請問大家如何解此題可減少時間


morris1028 (碼畜)

a053. Sagit's 計分程式 -- Sagit's 教學題 | From: [118.161.221.104] | 發表日期: 2011-06-13 22:39

(前言)寫在一起，不會比較快

差那 3 ms 不會差很多，機器有時候跑的比較快，很難下定論

多傳幾次，也許會比較快

#5302: Re:請問大家如何解此題可減少時間


youc (優希)

a053. Sagit's 計分程式 -- Sagit's 教學題 | From: [140.119.164.22] | 發表日期: 2011-07-05 18:56

sorry沒有寫好問題

原始沒有將程式碼寫在一起

但上傳後變成沒有斷行!

此題原是想問問看有沒有其他解法

因為我的方法很笨!

幾乎是印出字串的暴力法了

因此想知道其他人如何解此題 :)

#5303: Re:請問大家如何解此題可減少時間


grd (保持好奇心)

a053. Sagit's 計分程式 -- Sagit's 教學題 | From: [114.38.40.222] | 發表日期: 2011-07-05 21:17

有時候是主機的問題
3ms 4ms這種狀況下比較沒關係

但是像是 a104 排序 d075 快速排序

這種題目下,就會出現明顯差距了

828762  a104. 排序     AC (6ms, 618KB)  2011-06-24 20:13
807271  a104. 排序     AC (22ms, 604KB) 2011-05-25 21:51

 

 

ZeroJudge Forum