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

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

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

3、但測試數(shù)據(jù)沒出）?！痉ㄒ弧孔址幚鞻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ì)讀入的字符位置，首個字符出現(xiàn)的位置是統(tǒng)計(jì)讀入的字符位置，首個字符出現(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)一大小寫統(tǒng)一大小寫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處理最后一個單詞是否相同的情況處理最后一個單詞是否相同的情況beginn:=n1ifp=1thenp:=ilength(s)1最后沒有空格最后沒有空格endifn=0the

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

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

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