[Incompleted]

CCF NOI1097 試題，本人的源碼：

Ubuntu Pastebin?paste.ubuntu.com

Ubuntu Pastebin

Ubuntu Pastebin: SourceCodebyJulianDroid?paste.ubuntu.com

滿分代碼：

https://blog.csdn.net/tigerisland45/article/details/71038551?blog.csdn.net

在NOI官方OJ上，本人代碼只得了50分（未優(yōu)化，但是最后是WA）

而滿分代碼其實和本人的邏輯差不(hen)多。。。

本人枚舉了1<n<300作為輸入并將輸出作為比較，發(fā)現(xiàn)從n=229開始出現(xiàn)分歧，本人的輸出比標(biāo)準(zhǔn)輸出少了第一位..

本人的輸出：

標(biāo)準(zhǔn)輸出：

可以發(fā)現(xiàn)，第二行開頭的2沒了。。

通過各種debug后發(fā)現(xiàn)在最后一次循環(huán)（n=228）時，Line 50后fin[]和q[]的值不一樣。

而q[]中的正好是正確答案。

也就是說，memcpy少/錯復(fù)制了一個item。

但是在其它例子中并沒有發(fā)現(xiàn)異常。

此代碼沒有輸出（已清空緩沖區(qū)）。

本人將最后兩次memcpy之前的數(shù)據(jù)print出來（倒輸出）：

第一行為輸入，第二～三行為pre[]，第三～四行為fin[]。

看著似乎沒有任何毛病。

n<229的數(shù)據(jù)都是正常的。

究其原因，memcpy是關(guān)鍵（廢話）。

[尋找BUG]

Cygwin通過ldd查看gcc生成的exe所需要的庫：

（include目錄下是沒有源碼的）

前三個一看就知道是底層相關(guān)，直接pass

最后memcpy函數(shù)就在msvcrt.dll中。

將mscvrt.dll dump出來后用IDA讀取，找到memcpy函數(shù)：

[未完待續(xù)]

【面試題】實現(xiàn)memcpy函數(shù) - 戀戀美食的個人空間 - OSCHINA?my.oschina.net 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的memcpy函数_[PART][BUG][MSVCRT][C][CCF NOI1097] 关于memcpy的坑的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。