PTT數位生活區 / C_and_CPP (C/C++)

[ACM ] 10883 WA

看板C_and_CPP (C/C++)作者 (Arim5566)時間16年前 (2010/02/06 21:31), 編輯推噓7(7推 0噓 7→)
留言14則, 4人參與, 最新討論串1/1
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 ) ( 未必需要依照此格式，文章條理清楚即可 ) 題號： ACM 10883 http://www.tcgs.tc.edu.tw/~sagit/luckycat/q10883.htm 遇到的問題： WA 有問題的code： (請善用置底文的標色功能) http://nopaste.csie.org/aec1a 補充說明： 本來是TLE改成O(n)之後變成WA 囧 檢查了好幾遍還是看不出哪裡錯 題目給的測資key進去都是正確的...自己也亂給了幾個出來也是正確的 只好請版友們幫忙看看 謝謝^^ -- ~宅男的四個徵兆~ ∠□ ○ ！ * \○/ ★ 　　 (○ ？ ╦╦└□ " ○□═ □ 　　□> ║║√√ ╦══╦ ∥ 　 　|\ 一回家就上PTT 每天想正妹 以當好人為樂 忘記正妹虧欠自己 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.169.100.190
推
02/06 22:24, , 1F
50000取25000遠遠超過double能記錄的大小
02/06 22:24, 1F
推
02/06 22:27, , 2F
算完再除以2^49999一定是錯的
02/06 22:27, 2F
→
02/06 22:27, , 3F
在這邊要一邊做加法一邊除2才不會爆
02/06 22:27, 3F
推
02/06 22:44, , 4F
也就是不需要 #1BQioX50 那樣整合?
02/06 22:44, 4F
推
02/06 22:45, , 5F
整合? 不太懂你的意思
02/06 22:45, 5F
→
02/07 07:58, , 6F
感謝一樓的大大,不過我不懂50000取25000是什麼意思?
02/07 07:58, 6F
推
02/07 10:20, , 7F
組合數
02/07 10:20, 7F
→
02/07 10:31, , 8F
還是有點不懂,我想問的是,50000取25000用double存會爆掉,可是
02/07 10:31, 8F
→
02/07 10:32, , 9F
我是取完之後再除以2^49999之後才放進去double,請問這樣為什
02/07 10:32, 9F
→
02/07 10:32, , 10F
麼還會爆掉呢????
02/07 10:32, 10F
推
02/07 12:37, , 11F
運算到中間, 暫時的值也要一個空間去存呀
02/07 12:37, 11F
→
02/07 12:38, , 12F
那個空間也是 double, 一樣會爆掉
02/07 12:38, 12F
→
02/08 13:51, , 13F
非常感謝,已經AC了@@
02/08 13:51, 13F
推
02/09 01:08, , 14F
恭喜XD
02/09 01:08, 14F
‣ 更多 Arim 的文章
文章代碼(AID): #1BRMzByE (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 Arim 的文章
文章代碼(AID): #1BRMzByE (C_and_CPP)