noip-2011普及組復(fù)賽(試題+源程序)

1、NOIP2011普及組復(fù)賽NOIP2011普復(fù)賽—81NOIP2011NOIP2011普及組普及組復(fù)賽復(fù)賽1數(shù)字反轉(zhuǎn)（數(shù)字反轉(zhuǎn)（reverse.cppcpasreverse.cppcpas）【問(wèn)題描述】【問(wèn)題描述】給定一個(gè)整數(shù)，請(qǐng)將該數(shù)各個(gè)位上數(shù)字反轉(zhuǎn)得到一個(gè)新數(shù)。新數(shù)也應(yīng)滿(mǎn)足整數(shù)的常見(jiàn)形式，即除非給定的原數(shù)為零，否則反轉(zhuǎn)后得到的新數(shù)的最高位數(shù)字不應(yīng)為零。（參見(jiàn)樣例2）【輸入】【輸入】輸入文件名為reverse.in。輸入共一行，一個(gè)整

2、數(shù)N?！据敵觥俊据敵觥枯敵鑫募麨閞everse.out。輸出共1行，一個(gè)整數(shù)，表示反轉(zhuǎn)后的新數(shù)?！据斎胼敵鰳永据斎胼敵鰳永?】reverse.inreverse.out123321【輸入輸出樣例【輸入輸出樣例2】reverse.inreverse.out38083【數(shù)據(jù)范圍】【數(shù)據(jù)范圍】1000000000≤N≤1000000000。【解題】【解題】這道題非常簡(jiǎn)單，可以讀字符串處理，也可以讀數(shù)字來(lái)處理，只不過(guò)要注意符號(hào)問(wèn)題（以及0，

3、但測(cè)試數(shù)據(jù)沒(méi)出）?！痉ㄒ弧孔址幚鞻arilk:integers:stringp:booleanbeginassign(inputreverse.in)reset(input)assign(outputreverse.out)rewrite(output)readln(s)l:=length(s)k:=1ifs[1]=thenbeginwrite()k:=2endp:=truefi:=ldowntokdobeginif(p)((s[i

4、]=0))thencontinueelsebeginwrite(s[i])p:=falseendendclose(input)close(output)end.【法二】數(shù)字處理Varf:integernans:longintbeginassign(inputreverse.in)reset(input)NOIP2011普及組復(fù)賽NOIP2011普復(fù)賽—83readln(s)s:=upcase(s)函數(shù)函數(shù)upcase()參數(shù)可為參數(shù)可為

5、，也可為，也可為stringi:=1i統(tǒng)計(jì)讀入的字符位置，首個(gè)字符出現(xiàn)的位置是統(tǒng)計(jì)讀入的字符位置，首個(gè)字符出現(xiàn)的位置是0s1:=s1累加讀入的字符累加讀入的字符n:=0n統(tǒng)計(jì)出現(xiàn)次數(shù)統(tǒng)計(jì)出現(xiàn)次數(shù)p:=1p標(biāo)記第一次出現(xiàn)的位置標(biāo)記第一次出現(xiàn)的位置repeatread(c)c:=upcase(c)統(tǒng)一大小寫(xiě)統(tǒng)一大小寫(xiě)i:=i1ifc=then遇到空格，匹配是否相同遇到空格，匹配是否相同beginifs=s1thenbeginn:=n1ifp

6、=1thenp標(biāo)記第一次出現(xiàn)的位置，如果標(biāo)記第一次出現(xiàn)的位置，如果p是第一次更改，記錄位置是第一次更改，記錄位置p:=ilength(s)ends1:=endelses1:=s1c不是空格，繼續(xù)疊加不是空格，繼續(xù)疊加untileoln(input)ifs1=sthen處理最后一個(gè)單詞是否相同的情況處理最后一個(gè)單詞是否相同的情況beginn:=n1ifp=1thenp:=ilength(s)1最后沒(méi)有空格最后沒(méi)有空格endifn=0the

7、nwriteln(1)elsewriteln(np)close(input)close(output)end.3.3.瑞士輪瑞士輪(swiss.cppcpas)(swiss.cppcpas)【背景】【背景】在雙人對(duì)決的競(jìng)技性比賽，如乒乓球、羽毛球、國(guó)際象棋中，最常見(jiàn)的賽制是淘汰賽和循環(huán)賽。前者的特點(diǎn)是比賽場(chǎng)數(shù)少，每場(chǎng)都緊張刺激，但偶然性較高。后者的特點(diǎn)是較為公平，偶然性較低，但比賽過(guò)程往往十分冗長(zhǎng)。本題中介紹的瑞士輪賽制，因最早使用于1

8、895年在瑞士舉辦的國(guó)際象棋比賽而得名。它可以看作是淘汰賽與循環(huán)賽的折衷，既保證了比賽的穩(wěn)定性，又能使賽程不至于過(guò)長(zhǎng)?！締?wèn)題描述】【問(wèn)題描述】2N名編號(hào)為1~2N的選手共進(jìn)行R輪比賽。每輪比賽開(kāi)始前，以及所有比賽結(jié)束后，都會(huì)按照總分從高到低對(duì)選手進(jìn)行一次排名。選手的總分為第一輪開(kāi)始前的初始分?jǐn)?shù)加上已參加過(guò)的所有比賽的得分和。總分相同的，約定編號(hào)較小的選手排名靠前。每輪比賽的對(duì)陣安排與該輪比賽開(kāi)始前的排名有關(guān)：第1名和第2名、第3名和第4

9、名、……、第2K–1名和第2K名、……、第2N–1名和第2N名，各進(jìn)行一場(chǎng)比賽。每場(chǎng)比賽勝者得1分，負(fù)者得0分。也就是說(shuō)除了首輪以外，其它輪比賽的安排均不能事先確定，而是要取決于選手在之前比賽中的表現(xiàn)?，F(xiàn)給定每個(gè)選手的初始分?jǐn)?shù)及其實(shí)力值，試計(jì)算在R輪比賽過(guò)后，排名第Q的選手編號(hào)是多少。我們假設(shè)選手的實(shí)力值兩兩不同，且每場(chǎng)比賽中實(shí)力值較高的總能獲勝?！据斎搿俊据斎搿枯斎胛募麨閟wiss.in。輸入的第一行是三個(gè)正整數(shù)N、R、Q，每?jī)蓚€(gè)數(shù)