藍(lán)書劉汝佳算法競賽入門經(jīng)典勘誤(已修改)
2025-08-17 15:38 本頁面
【正文】 《算法競賽入門經(jīng)典》勘誤 關(guān)于勘誤182。下面的勘誤很多來自于熱心讀者，再次向他們表示衷心的感謝！我并不清楚這些錯誤實際是在哪個版本中改正過來的，所以麻煩大家都看一下。 有發(fā)現(xiàn)新錯誤的歡迎大家在留言中指出，謝謝！ 一些一般性的問題182。運算符?、?已經(jīng)被廢棄，請用min、max代替（代碼倉庫中的代碼已更新，g++ ） 重大錯誤182。p24. 最后一行，“然后讓max=INF,而min=INF”應(yīng)該是“然后讓max=INF, 而min=INF”。 (感謝imxivid） p43. 最后，判斷s[i..j]是否為回文串的方法也不難寫出：int ok = 1。 for(k = i。 i=j。 i++)應(yīng)該為for(k = i。 k=j。 k++) (感謝imxivid） p45. 第七行和第九行ij+1應(yīng)為i+j+1。修改后： 1. { 2. for (j = 0。 i j = 0 amp。amp。 i + j m。 j++) 3. { 4. if (s[i j] != s[i + j]) break。 5. if (j*2+1 max) { max = j*2+1。 x = p[i j]。 y = p[i + j]。} 6. } 7. for (j = 0。 i j = 0 amp。amp。 i + j + 1 m。 j++) 8. { 9. if (s[i j] != s[i + j + 1]) break。 10. if (j*2+2 max) 11. {max = j*2+2。 x = p[i j]。 y = p[i + j + 1]。 } 12. } 13. }p53. 例題41. 組合數(shù). 輸入非負(fù)整數(shù)n和m，這里的n和m寫反了。應(yīng)是“輸入非負(fù)整數(shù)m和n”。 p54. 舉例中的m和n也寫反了（真是個悲?。褻(20,1)=20。 p71. 《周期串》代碼的第8行，j++應(yīng)為i++。 p72. 代碼的第7行，“return”改為“break”以和其他地方一致。 p81. k為奇數(shù)和偶數(shù)的時候，分子和分母的順序是不一樣的。正確代碼為： include int main() { int n。 while(scanf(%d, amp。n) == 1) { int k = 1, s = 0。 for(。) { s += k。 if(s = n) { if(k % 2 == 1) printf(%d/%d\n, sn+1, ks+n)。 else printf(%d/%d\n, ks+n, sn+1)。 break。 } k++。 } } return 0。 }以及： include include int main() { int n。 while(scanf(%d, amp。n) == 1) { int k = (int)floor((sqrt(*n+1)1)/2 1e9)+1。 int s = k*(k+1)/2。 if(k % 2 == 1) printf(%d/%d\n, sn+1, ks+n)。 else pr
法律信息相關(guān)推薦
鄂ICP備17016276號-1