2014noip復賽模擬練習31

1、數(shù)字反轉(zhuǎn)(reverse.pas)【問題描述】給定一個整數(shù)，請將該數(shù)各個位上數(shù)字 反轉(zhuǎn)得到一個新數(shù)。新數(shù)也應滿足整數(shù)的常見形式，即除非給定的原數(shù)為零，否 則反轉(zhuǎn)后得到的新數(shù)的最高位數(shù)字不應為零。(參見樣例2)【輸入】輸入文件名為reverse.in。輸入共一行，一個整數(shù)n。【輸出】輸出文件名為reverse.out。輸出共一行，一個整數(shù)，表示反轉(zhuǎn)后的新數(shù)?！据斎胼敵鰳永?】reverse.inreverse.out123321【輸入輸出樣例2】reverse.inreverse.out-380-83【數(shù)據(jù)范圍】-1,000,000,000N1,000,0009 000查找“支撐數(shù)”【試題描述】

2、在已知一組整數(shù)中，有這樣一種數(shù)非常怪，它們不在第一 個，也不在最后一個，而且剛好都比左邊和右邊相鄰的數(shù)大，你能找到它們嗎？每行輸出5 項?！据斎朊枋觥康谝恍袨檎麛?shù)m，表示輸入的整數(shù)個數(shù)。(3= m =100 )第二行為m個整數(shù)。【輸出描述】若干個支撐數(shù)【輸入樣例】143 2 4 1 5 3 9 7 10 8 23 85 43【輸出樣例】3 4 5 9 1085編程即將上課，為了能讓每個同學都能拿到教材，老師讓star去發(fā)教材，由 于star比較內(nèi)向，見到不認識的新同學你會害羞得什么話也不和他說，什么事 情也不對他做，當然更不可能發(fā)書給他了。怎么辦呢？老師的任務不能不完成啊! 當然，遇到star

3、認識的同學star還是很樂意交流的，于是star會要求他認識 的同學繼續(xù)幫他發(fā)書(不管對方認不認識他)，star害羞的情緒也影響了其他 所有同學，于是其他同學也只會發(fā)書給他認識的人。最后star要統(tǒng)計還有哪些 同學沒有拿到書，他就只能硬著頭皮，頂著極大地心理壓力給他們發(fā)書(老師的 任務一定要完成啊)所有的學生都用學號來表示。Input第1行：三個數(shù)k,n,m(k代表你的學號，n代表人數(shù)，m代表關(guān)系數(shù)n(n250) 和 m(m10000)第2.m+1行：每行兩個數(shù)a和b代表a認識b,(不代表b認識a)同一行 的a,b不會相同Output第1行：所有沒有拿到教材的同學的學號，學號從小到大排列。如果

4、所有同 學都能拿到書，那么輸出0Sample Input1 4 6 TOC o 1-5 h z 234 1133Sample Output 4Hint輸出說明：只有一個同學，4號學生沒有拿到書4.袁紹的刁難（recruitment）題目描述：黃巾之亂后，郭嘉到了袁紹的統(tǒng)轄地區(qū)，結(jié)果袁紹想給我們的郭嘉大大一個 下馬威，且正值他招募將領(lǐng)的時候，于是乎，袁紹就讓郭嘉大大去替他招募將領(lǐng)。這時候有很多很多的將領(lǐng)到袁紹處報到（別人家底厚，四世三公哪r），每 個將領(lǐng)的編號依次為1、2、3N，第i個將領(lǐng)的武力值為3”（i-1）。袁紹需要我們的郭嘉大大招納任意個將領(lǐng)，而郭嘉選中的將領(lǐng)有一個“總武 力值”為各個將

5、領(lǐng)的武力值之和。例如：郭嘉這一次招募了第一個將領(lǐng)和第三個 將領(lǐng)，那么“總武力值”為1+9=10。袁紹想知道，他可以獲得的第k小的“總武力值”是多少，請你幫助我們的 郭嘉大大告訴袁紹這個第k大的“總武力值”。從文件中讀入匕輸出郭嘉能夠獲得的，第k大的“總武力值”。輸入：數(shù)據(jù)包含n+1行，第一行讀入n(n100)。以下n行每行包含一個k。輸出：輸出包含n行，每行輸出一個對應的結(jié)果。輸入樣例：17輸出樣例：13樣例說明：郭嘉能夠拿到的總武力值從小到大為1、3、4、9、10、12、13所以第7 小的總武力值是13。對于50%的輸入文件，有k5000o對于100%的輸入文件，有k231-1。5.數(shù)列計算

6、【試題描述】有一個數(shù)列A1，A2，An(1WnW30)，其中A1=0，永遠不變，從第二個數(shù)A2開始，它可 以是前面的數(shù)加1，也可以是前面的數(shù)減1。例如n=4,可能的數(shù)列有：0123其和S=6 (即4個數(shù)的和)0121S=40101S=2010-1S=00-101S=00-10-1S=-20-1-2-1S=-40-1-2-3S=-6問題：給出n和S，問滿足條件的數(shù)列有多少。【輸入描述】2個整數(shù)【輸出描述】一個整數(shù)（滿足條件的數(shù)列的個數(shù)）【輸入樣例】4 0【輸出樣例】26.鋪地毯（carpet.cpp/c/pas）【問題描述】為了準備一個獨特的頒獎典禮，組織者在會場的一片矩形區(qū)域（可看做是平面直角

7、坐標系的第一象限）鋪上一些矩形地毯。一共有n張地毯，編號從1到n?，F(xiàn)在將這些地毯按 照八、編號從小到大的順序平行于坐標軸先后鋪設(shè)，后鋪的地毯覆蓋在前面已經(jīng)鋪好的地毯之上。 地毯鋪設(shè)完成后，組織者想知道覆蓋地面某個點的最上面的那張地毯的編號。注意：在矩形 地毯邊界和四個頂點上的點也算被地毯覆蓋?！据斎搿枯斎胛募麨閏arpet.in。輸入共n+2行。第一行，一個整數(shù)n，表示總共有n張地毯。接下來的n行中，第i+1行表示編號i的地毯的信息，包含四個正整數(shù)a，b，g，k，每 兩個整數(shù)之間用一個空格隔開，分別表示鋪設(shè)地毯的左下角的坐標（a，b）以及地毯在x 軸和y軸方向的長度。第n+2行包含兩個正整數(shù)x和y，表示所求的地面的點的坐標（x，y）?！据敵觥枯敵鑫募麨閏arpet.out。輸出共1行，一個整數(shù)，表示所求的地毯的