程設(shè)人生訓(xùn)練4
小球
簽到題,不過多解釋,代碼簡潔。簡單的swap函數(shù)模擬過程即可。

P9022 [CCC2021 J3] Secret Instructions

簡單模擬題,按照要求模擬即可,自行看AC代碼,如果還有不會的,可以線下討論和詢問。

P1031 [NOIP2002 提高組] 均分紙牌
首先統(tǒng)計總數(shù),把每堆應(yīng)該分多少張計算出來,然后用每堆當(dāng)前數(shù)量減去平均數(shù),如果為0,則這堆已經(jīng)分好了,如果缺少值為負(fù)數(shù),則需要從后面移動牌過來,如果缺少值為正數(shù)則需要將牌移動到下一堆。如果不為0,則將這堆置空為0,操作次數(shù)+1,把這堆缺少的值累加到下一堆,相當(dāng)于把左右移動改為只能右移動,如果右移動為負(fù)數(shù)則等價于左移動。

P1055 [NOIP2008 普及組] ISBN 號碼
簡單模擬題目,按照題目要求完成代碼,看看AC代碼如何實現(xiàn)的模擬,模擬題目大多數(shù)沒有什么思維上的障礙,主要是考察選手的編碼能力。

[NOIP2007 普及組] 獎學(xué)金
簡單排序題目,我們可以調(diào)用算法庫的sort函數(shù)進(jìn)行排序,按什么要求排序是由題目要求決定的,主要是了解sort函數(shù)的使用,sort(a+l,a+r,cmp);將a數(shù)組下標(biāo)從[l,r)進(jìn)行排序,按照cmp函數(shù)規(guī)則的排序。

Bar
字符串比對即可。建議自學(xué)c++的string的用法。利用C語言的二維字符數(shù)組也可以實現(xiàn)。這里就不展示C語言二維數(shù)組,算法競賽中更多的是利用C++封裝的string。string的操作也更加便捷。

Chat room
簡單統(tǒng)計hello即可,由于可以不連續(xù),我們可以像AC代碼一樣實現(xiàn)操作。

標(biāo)簽: