作者jason3e7 (小綠)
看板C_and_CPP
標題[問題]大整數四則運算 Divide-and-Conquer VS 字串
時間Thu Feb 25 12:34:24 2010
有很多題目,都是求大整數,或者是很多位數
想請問在C語言底下使用字串運算,還是分割運算使用C本身的型別 ex:int or long int
時間複雜度及結構會比較好
希望能有個比較表
補充說明:
在寫題目時,DEBUG常常無法驗證極值 ex:費式數列第246項 (總不能自己算吧
所以想請問怎麼知道自己的程式在數字很大的時候有沒有錯?如何DEBUG?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.240.177.115
→ dendrobium:黑箱or白箱? 02/25 13:20
推 buganini:bcmath vs gmp (in php) 02/25 14:58
→ buganini:用另一個方法算 通常是比較簡單但是比較慢的方法 02/25 14:59
→ jason3e7:不好意思 可以說的淺顯易懂一些嗎? 02/25 20:14
推 akasan:google "gnu gmp" 02/26 00:07
→ yoco315:什麼叫做使用字串運算? 02/26 23:22
推 buganini:"111"+"222" 會得到"333"這樣吧 02/27 00:16