[問題] ACM-11001

看板C_and_CPP (C/C++)作者 (挑戰在我就在)時間14年前 (2011/07/19 22:10), 編輯推噓0(008)
留言8則, 5人參與, 最新討論串1/1
這是翻譯過的題目 http://www.csie.ntu.edu.tw/~b98902115/uva/homework/q11001.htm 我的程式碼 http://codepad.org/ug82JQ7p 剛開始因為符點數的誤差一值WA 後來我到uvatoolkit餵數字 測試了很久最後加了這行 if(abs(len1-len2)<0.000000000001) len1=len2; 雖然最後有AC 但是我想問看看有沒有其他方法可以解決誤差的問題? 不然這樣一個一個檢查太浪費時間了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 112.104.48.135

07/19 22:31, , 1F
這題完全不需要浮點數。提示:0.3 不會影響答案。
07/19 22:31, 1F

07/19 22:43, , 2F
檢查誤差用DBL_EPSILON應該比較好
07/19 22:43, 2F

07/19 23:06, , 3F
為何是abs...
07/19 23:06, 3F

07/19 23:28, , 4F
這題考微積分 orz
07/19 23:28, 4F

07/19 23:30, , 5F
應該類似 n = Vtotal / (constant * V0)
07/19 23:30, 5F

07/21 15:03, , 6F
constant = 2;?
07/21 15:03, 6F

07/22 19:33, , 7F
Yes.
07/22 19:33, 7F

07/22 19:41, , 8F
不過還要 round 跟 0
07/22 19:41, 8F
文章代碼(AID): #1E9P1evQ (C_and_CPP)
文章代碼(AID): #1E9P1evQ (C_and_CPP)