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

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

2、數N。【輸出】【輸出】輸出文件名為reverse.out。輸出共1行，一個整數，表示反轉后的新數。【輸入輸出樣例【輸入輸出樣例1】reverse.inreverse.out123321【輸入輸出樣例【輸入輸出樣例2】reverse.inreverse.out38083【數據范圍】【數據范圍】1000000000≤N≤1000000000。【解題】【解題】這道題非常簡單，可以讀字符串處理，也可以讀數字來處理，只不過要注意符號問題（以及0，

3、但測試數據沒出）?！痉ㄒ弧孔址幚鞻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.【法二】數字處理Varf:integernans:longintbeginassign(inputreverse.in)reset(input)NOIP2011普及組復賽NOIP2011普復賽—83readln(s)s:=upcase(s)函數函數upcase()參數可為參數可為

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

6、=1thenp標記第一次出現(xiàn)的位置，如果標記第一次出現(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)賽。前者的特點是比賽場數少，每場都緊張刺激，但偶然性較高。后者的特點是較為公平，偶然性較低，但比賽過程往往十分冗長。本題中介紹的瑞士輪賽制，因最早使用于1

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

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