題目:http://poj.org/problem?id=1003
是物理學重心的時候經典的疊方塊問題,設方塊長為1
對給定想造成的位移總和,問最少要幾塊方塊才能疊出來
和PKU1607-Deck相類似、解題報告放一起
程式碼1003:http://codepad.org/pXRep7b5
程式碼1607:http://codepad.org/M5GCVhgJ (編譯不能選G++、見1004)
實際上題目給的公式學過的人一看就知道是錯的...
1607才是正確的
事實上1607的測試資料也更強、可以到99999個方塊
1003才276塊(5.20的狀況)
塊數到10萬級,直接打表輸出就可以
如果1607也學1003反過來問的話,就成了能讓初學者練習二分搜尋的好題目了
可惜了這水題
沒有留言:
張貼留言