#9496: 解題心得


z3x56 (二信阿資)

學校 : 基隆市私立二信高級中學
編號 : 41061
來源 : [61.231.128.29]
最後登入時間 :
2020-08-22 18:35:15
d283. 大數加法 | From: [49.159.135.164] | 發表日期 : 2014-12-07 01:54

原先比照c121,將n改20000 只有一筆資料還可,但多筆資料的話,已算過的就別重算,否則逾時,故建表,
但建表 20000 * 4200 不小,所以想說 int [20000][500] 每格的 base為10^9,可以放9位數,
好像沒問題,可是 judge 時 出現問題:

第 1 測資點(0%): WA (line:1)   答案不正確
您的答案為: 6754998316264065270033612895264557816684270259403627924835461132909685371…
正確答案為: 67549983162640652700336128952645578166842702594036279248354611329096853071…
一開始沒發現,最後才想到,每一格印9個數字,但中間格若有0開頭的9位數,0沒印到,改了就AC 

 

 
ZeroJudge Forum