江北區(qū)第九屆中小學(xué)生計算機(jī)程序設(shè)計競賽

1、江北區(qū)第九屆中小學(xué)生計算機(jī)程序設(shè)計競賽比賽時間：2016年1月9日下午13:3016:00題目一覽試題名稱數(shù)列（S）伙伴(friend)搭積木(block)游園禮物（yylw）英文代號Sfriendblockyylw程序名s.cpp/pas/cfriend.cpp/pas/cblock.cpp/pas/cyylw.cpp/pas/c輸入文件名s.infriend.inblock.inyylw.in輸出文件名s.outfriend.outblock.outyylw.out內(nèi)存限制128MB128MB128MB128MB時限1S1S1S1S注意：一、 關(guān)于競賽中編程語言使用的規(guī)定參照中國計算機(jī)學(xué)會

2、公布的關(guān)于NOI系列賽編程語言使用限制的規(guī)定。二、 評測環(huán)境為windows。1. 數(shù)列（s.pas/cpp/c）【問題描述】有一列數(shù)：1，1，3，8，22，60，164，448其中的前三個數(shù)是1，1，3，從第四個數(shù)起每個數(shù)都是這個數(shù)前面兩個數(shù)之和的2倍。那么，你可以很容易地得到這個數(shù)列中的第K個數(shù)是多少?！据斎雜.in】只有一行，一個數(shù)k，表示要詢問的是數(shù)列中的第k個數(shù)。【輸出s.out】只有一行，一個數(shù)n，表示數(shù)列中的第k個數(shù)的值是n?！据斎霕永?【輸出樣例】22【數(shù)據(jù)規(guī)模】30%的數(shù)據(jù)，1<=k<=8100%數(shù)據(jù)，1<=k<=452. 伙伴（friend.pas

3、/cpp/c）【問題描述】近來，程序社團(tuán)開始“創(chuàng)客”用程序來開發(fā)一種“找伙伴的數(shù)字游戲”。這個伙伴游戲?qū)⑼婕曳譃锳和B二組。每組每個玩家可以得到一個數(shù)字號碼。游戲規(guī)則是這樣的：A組里的每個人的數(shù)字與B組里每個人的數(shù)字進(jìn)行“數(shù)字配對”即加法運(yùn)算，若運(yùn)算的結(jié)果恰巧是B組內(nèi)其他玩家手捏的數(shù)字號碼，那么游戲就可以累計一個分值，這個分值就是B組內(nèi)這個“恰巧”的數(shù)字號碼。當(dāng)然，在B組內(nèi)“恰巧”的數(shù)字號碼可能不止一個，游戲允許再次累計。比如加法運(yùn)算后的“恰巧”的數(shù)字是3，而B組內(nèi)共有2個玩家捏有此數(shù)字，那么本組就可以得到6分。你是游戲的開發(fā)者之一，你需要迅速計算出找伙伴游戲的最終得分?！据斎雈riend.i

4、n】第一行有二個數(shù)字n和m，分別表示A組和B組的人數(shù)。第二行有n個整數(shù)ai，每個整數(shù)之間有一個空格，表示n個玩家手中的數(shù)字號碼。第三行有m個整數(shù)bi，每個整數(shù)之間有一個空格，表示m個玩家手中的數(shù)字號碼?！据敵鰂riend.out】只有一行，一個數(shù)字s，表示游戲的最終分?jǐn)?shù)?！据斎霕永?】3 33 5 6 2 7 4【輸出樣例1】14樣例說明：A組內(nèi)捏有”3”的玩家與B組內(nèi)三個玩家進(jìn)行“數(shù)字配對”，遇4時相加后, 發(fā)現(xiàn)B組內(nèi)有一個恰巧的數(shù)字“7”;A組內(nèi)捏有“5”的玩家與B組內(nèi)三個玩家進(jìn)行“數(shù)字配對”，遇2相加后, 發(fā)現(xiàn)B組內(nèi)有一個恰巧的數(shù)字“7”;當(dāng)A組內(nèi)捏有“6”的玩家與B組內(nèi)三個玩家進(jìn)行“數(shù)

5、字配對”，無論與誰的數(shù)字相加，都沒有在B組發(fā)現(xiàn)一個恰巧的數(shù)字;因此最終結(jié)果是：7+7=14?！据斎霕永?】3 32 5 26 8 8【輸出樣例2】32樣例說明：A組第1玩家捏有數(shù)字”2”,與B組進(jìn)行“數(shù)字配對”時，得分8+8;A組第2玩家捏有數(shù)字”5”，與B組進(jìn)行“數(shù)字配對”時，得分0;A組第3玩家捏有數(shù)字”2”，與B組進(jìn)行“數(shù)字配對”時，得分8+8;因此最終得分為：8+8+8+8?！緮?shù)據(jù)規(guī)?！?0%的數(shù)據(jù)，1<=n,m<=3，1<=ai,bi<=10050%數(shù)據(jù)，1<=n,m<=100，1<=ai,bi<=10070%數(shù)據(jù)，1<=n,m&

6、lt;=10000，1<=ai,bi<=100100%數(shù)據(jù)，1<=n,m<=100000，1<=ai,bi<=1003. 搭積木（block.pas/cpp/c）【問題描述】今天是個特殊的日子，媽媽不在家，已經(jīng)上中學(xué)的明明，要獨(dú)自一人照顧弟弟。為了讓弟弟開心（順便提高一下弟弟的數(shù)數(shù)能力），明明發(fā)明了一個積木新玩法：給桌子上的積木從1到10編號，明明會把特定的積木塊疊到一起，在疊的過程當(dāng)中，不能把積木拆開，也就是說，在操作過程中，必須以整個積木塊為單位（一開始所有積木都是分開的）。比如把3號疊到2號上面，再把4號疊到2號上面的操作步驟是這樣的：第一步：把3號疊

7、到2號上面第二步：把4號疊到2號上面，因為不能拆分，所以要把2號所在的整個積木塊都疊到4號下面 在這個過程當(dāng)中，明明報數(shù)字，比如明明報3，弟弟要說出在3號積木塊下面有幾塊積木。作為小小程序員的你，能解決這個問題么？當(dāng)然啦，為了提高難度，積木塊的數(shù)量可不只10個哦?！据斎隻lock.in】輸入只有一個整數(shù)n，表示下面有n組操作。接下來輸入n行，包含兩種操作：M a b：M操作符表示要把a(bǔ)號積木所在的積木塊疊放在b號積木所在的積木塊上方C a：C操作符表示詢問 a號積木下方有幾塊積木?！据敵鯾lock.out】輸出包括多行，每行包含一個數(shù)字，表示一個詢問的答案。【輸入樣例1】6M 3 2C 2C

8、3M 4 2C 4C 3【輸出樣例1】0121【數(shù)據(jù)規(guī)模】對于60%的數(shù)據(jù)，1<n<10000,1<=a,b<=1000對于100%的數(shù)據(jù)，1<n<100000,1<=a,b<=300004. 游園禮物（yylw.pas/cpp/c）【問題描述】新年到了，學(xué)校里組織了有趣的游園活動！每個活動場地都被設(shè)計成一個三角形，在三角形的每個點(diǎn)位都設(shè)有一臺機(jī)器人給同學(xué)們派發(fā)禮物。每個機(jī)器人派發(fā)的禮物數(shù)量是各不相同的，但同一個機(jī)器人每次派發(fā)禮物的數(shù)量是不變的。小王有其中一張活動場地地圖，如圖?；顒右笮⊥鯊娜切雾敳砍霭l(fā)，向下行走獲取禮物，但到一個點(diǎn)位后，只能選擇向左走或向右走，一直走到最底層，并且有一個指定的點(diǎn)位，是規(guī)定必須經(jīng)過的,如圖紅色的2,2點(diǎn)是必須要經(jīng)過的點(diǎn)。小王該怎么走才能使自己獲得的禮物數(shù)量最多呢。請你幫小王計算下，他最多能獲得的禮物數(shù)是多少呢？【輸入yylw.in】第1行只有一個整數(shù)n，表示n行；第2到n+1行，為每個點(diǎn)位機(jī)器人一次派發(fā)禮物的數(shù)量，數(shù)字之間有一個空格；第n+2行有兩個數(shù)x和y，表示必須經(jīng)過的點(diǎn)。【輸出yylw.out】禮物數(shù)量總和的最大值【輸入樣例】573 88 1 02 7 4 44 5 2 6 52 2【輸出樣例】28【數(shù)據(jù)規(guī)?！?0%的數(shù)據(jù)，1