#5894: 測資溢位?
d481. 矩陣乘法
| From: [140.114.220.77] |
發表日期
:
2011-10-08 15:38
各位日安
題目說: 全部數字不會超過 2^31-1
我對這句話的解讀是:全部矩陣的內容不超過 2^31-1
也就是說結果可能會超過
因此我在程式中使用long long int 來計算
最後測出來結果是WA line43
WA (line:43)
答案不正確
您的答案為: 99999980000001 ...略 正確答案為: 256447233
而 99999980000001 mod 4294967296 (2^32) 正好是 256447233
也就是說實際上算出來溢位了N百次，而我用long long int 存到的應該是沒溢位的數字
我改成int以後就AC了 但我覺得這樣好像有邏輯上的問題 正解是溢位的數字
不知道是我想錯了否? 想請教各位的想法
謝謝
#5897: Re:測資溢位?
d481. 矩陣乘法
| From: [111.250.64.57] |
發表日期
:
2011-10-08 19:08
恕刪
WA (line:43)
答案不正確
您的答案為: 99999980000001 ...略 正確答案為: 256447233
而 99999980000001 mod 4294967296 (2^32) 正好是 256447233
也就是說實際上算出來溢位了N百次，而我用long long int 存到的應該是沒溢位的數字
我改成int以後就AC了 但我覺得這樣好像有邏輯上的問題 正解是溢位的數字
不知道是我想錯了否? 想請教各位的想法
謝謝 unlin 的糾正
line 43的答案的確是錯了
經過測試其實 line 44 也是錯的
line 43 的測資為
1 1 1 1
9999999
9999999
line 44 的測資為
1 99 99 1 (後面太長就不貼了XD
但是目前系統不知道為什麼抓不到測資
雖然我有備份但修改好了也無法上傳
所以現在先把題目隱藏起來
再次謝謝 unlin!
#12019: Re:測資溢位?
d481. 矩陣乘法
| From: [219.85.229.176] |
發表日期
:
2017-05-12 21:28
恕刪
WA (line:43)
答案不正確
您的答案為: 99999980000001 ...略 正確答案為: 256447233
而 99999980000001 mod 4294967296 (2^32) 正好是 256447233
也就是說實際上算出來溢位了N百次，而我用long long int 存到的應該是沒溢位的數字
我改成int以後就AC了 但我覺得這樣好像有邏輯上的問題 正解是溢位的數字
不知道是我想錯了否? 想請教各位的想法
謝謝 unlin 的糾正
line 43的答案的確是錯了
經過測試其實 line 44 也是錯的
line 43 的測資為
1 1 1 1
9999999
9999999
line 44 的測資為
1 99 99 1 (後面太長就不貼了XD
但是目前系統不知道為什麼抓不到測資
雖然我有備份但修改好了也無法上傳
所以現在先把題目隱藏起來
再次謝謝 unlin!
可是....現在還是一樣ww
#12020: Re:測資溢位?
ZeroJudge Forum