memcpy函数_[PART][BUG][MSVCRT][C][CCF NOI1097] 关于memcpy的坑
[Incompleted]
CCF NOI1097 試題,本人的源碼:
Ubuntu Pastebin?paste.ubuntu.comUbuntu Pastebin
Ubuntu Pastebin: SourceCodebyJulianDroid?paste.ubuntu.com滿分代碼:
https://blog.csdn.net/tigerisland45/article/details/71038551?blog.csdn.net在NOI官方OJ上,本人代碼只得了50分(未優化,但是最后是WA)
而滿分代碼其實和本人的邏輯差不(hen)多。。。
本人枚舉了1<n<300作為輸入并將輸出作為比較,發現從n=229開始出現分歧,本人的輸出比標準輸出少了第一位..
本人的輸出:
標準輸出:
可以發現,第二行開頭的2沒了。。
通過各種debug后發現在最后一次循環(n=228)時,Line 50后fin[]和q[]的值不一樣。
而q[]中的正好是正確答案。
也就是說,memcpy少/錯復制了一個item。
但是在其它例子中并沒有發現異常。
此代碼沒有輸出(已清空緩沖區)。
本人將最后兩次memcpy之前的數據print出來(倒輸出):
第一行為輸入,第二~三行為pre[],第三~四行為fin[]。
看著似乎沒有任何毛病。
n<229的數據都是正常的。
究其原因,memcpy是關鍵(廢話)。
[尋找BUG]
Cygwin通過ldd查看gcc生成的exe所需要的庫:
(include目錄下是沒有源碼的)
前三個一看就知道是底層相關,直接pass
最后memcpy函數就在msvcrt.dll中。
將mscvrt.dll dump出來后用IDA讀取,找到memcpy函數:
[未完待續]
【面試題】實現memcpy函數 - 戀戀美食的個人空間 - OSCHINA?my.oschina.net 創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的memcpy函数_[PART][BUG][MSVCRT][C][CCF NOI1097] 关于memcpy的坑的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 微信在计算机基础中的辅助作用,基于微信课
- 下一篇: idea 转普通项目为maven 项目