程序設(shè)計周四年級訓(xùn)練 ? ? 2023.4.27
P4439 [COCI2017-2018#3] Aron


題目解析:
這是一道簡單模擬題,只需要判斷有多少個連續(xù)不相同的字符,如果出現(xiàn)連續(xù)相同的計一個,其他的不計數(shù)。

P4613 [COCI2017-2018#5] Olivander


題目分析:
簡單排序題,直接排序比較即可,用到了一點貪心思想,我們用最小的盒子裝最小的東西即可,依次比較,如果都可以放下那就歐克,否則NE。

P4956 [COCI2017-2018#6] Davor


題目分析:
簡單模擬題,簽到,根據(jù)題目要求,x盡可能大,y盡可能小,則外層循環(huán)從大到小,內(nèi)層循環(huán)從小到大,進(jìn)行依次枚舉,遇到解,即輸出。

P6703 [COCI2010-2011#7] KOLO


思路分析:
簡單模擬題,我們按照要求進(jìn)行模擬,用idx存儲圓盤指針的指向,然后用滾動數(shù)組進(jìn)行存儲數(shù)據(jù),(滾動數(shù)組就是對數(shù)組的最大長度進(jìn)行取余,然后形成一個環(huán)形結(jié)構(gòu),模擬圓環(huán)),然后判斷是否出現(xiàn)一個位置有兩個不同字母,或者不同位置出現(xiàn)相同字母,如果有,則輸出“!”,否則從圓盤指針位置順時針輸出圓盤上的字母。

P6341 [COCI2007-2008#2] PRAVOKUTNI


思路分析:
簡單模擬題,我們寫一個dis函數(shù)計算兩個點的距離,不需要開根號(sqrt函數(shù)),需要開long long (#define int long long 把int替換成long long,此時signed main 不是int main ,因為主函數(shù)不能為long long,signed是signed int 的縮寫等價于int ),然后我們記憶化已經(jīng)計算過的兩點中間的距離f[x][y],然后進(jìn)行判斷,統(tǒng)計即可。

P6387 [COCI2007-2008#4] VECI


思路分析:
字符串模擬題,對讀入字符串進(jìn)行轉(zhuǎn)整數(shù),然后進(jìn)行全排列,全排列后組合成數(shù)字,然后繼續(xù)判斷是否大于讀入的num如果大于和ans取min,得到大于num的最小值,即答案,這題需要大家去了解一下全排列函數(shù)。