#11090: 解題心得....


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56
b113. 6. 線性系統求解 -- 93學年度全國資訊學科能力競賽 | From: [140.123.56.238] | 發表日期 : 2016-06-24 13:29

這題很遺憾真的無法在程式碼中找到bug  所以只好硬是把測資找出來debug

首先這題請不要寫成while(scanf("%d",&n)!=EOF){}

請寫成 scanf("%d",&n); 

否則測資2會 OLE

再來我先放上我出現問題的測資

 

測資2可能長這個樣子

5
1 2 3 5 25 2
0 0 0 -8 -16 -56
0 0 0 35 70 245
0 0 0 1 2 7
0 0 0 1 2 7

答案應為N

 

再來是最多人遇到問題的第一個測資 NA (score:80%)

我先放上此測資給供參考

10
9 9 7 12 12 4 20 9 5 8 1197
1 2 -1 4 4 12 -8 1 1 1 165
1 1 2 1 -1 4 4 -4 12 1 359
-9 -9 -7 -11 -14 -1 -17 2 -14 -8 -1120
1 2 -1 4 5 10 -5 4 12 -8 250
-2 -2 -4 -2 -2 14 4 12 -2 -12 20
1 0 2 0 -1 4 7 -1 19 1 618
-4 -3 -5 -1 -5 -4 -4 4 -4 3 -149
29 40 -8 71 89 108 -64 74 -81 24 2140
3 4 14 5 -27 58 22 -30 110 5 3056

我最後發現,我的程式碼邏輯是沒錯的

但在分數加減乘除時,分子、分母可能會超出int的範圍 ,把這一點解決就可以ac了

 

我知道放測資上來不太好,但我也不希望有人像我一樣,花了許多時間在找非邏輯錯誤的bug

所以這次放上測資是希望能減輕大家debug的負擔

並祝大家這題能順利拿到ac

 

 
ZeroJudge Forum