提示：文件已分節，可用word跳轉節功能
資料**皆為網路，若引用請註明出處
一不注意就208頁了呢~ 其實最初只是想方便自己，看著一下午的成果，就忍不住放到了網路上。由於趕時間，質量不太好，而且歷屆noip的排版也不一樣，只是做了粗略的整理、排版，若有錯誤之處，敬請諒解。
回首歷屆noip，甚至比我自己出生的還早的老題，一代代oier就從這條路上走過，作為乙個不大努力的oier，我甚至為自己感到愧疚。總之，為了報答一代代出題人、教師、主辦方以及oier們，在努力一把也不遲啊。
by 2023年8月15日（農曆二〇一四年七月二十）星期五
東營市勝利一中
梅如歌oi』95 「同創杯」全國青少年資訊學（計算機）奧林匹克競賽
分割槽聯賽複賽試題（初中組）
（上機程式設計，完成時間：210分鐘）
<1> 設有下列的算式：
8 0 9
□□) □□□□
□□1 求出□中的數字，並列印出完整的算式來。
<2> 方陣填數：在乙個nn的方陣中，填入1，2，……nn個數，並要求構成如下的格式：
例：<3> 若將乙個正整數化為二進位制數，在此二進位制數中，我們將數字1的個數多於數字0的個數的這類二進位制數稱為a類數，否則就稱其為b類數。
例如：（13）10=（1101）2
其中1的個數為3，0的個數為1，則稱此數為a類數；
10）10=（1010）2
其中1的個數為2，0的個數也為2，稱此數為b類數；
24）10=（11000）2
其中1的個數為2，0的個數為3，則稱此數為b類數；
程式要求：求出1～1000之中（包括1與1000），全部a、b兩類數的個數。
<4> 編碼問題：設有乙個陣列a:array[0..n-1] of integer；陣列中存放的元素為0～n-1之間的整數，且a[i]≠a[j]（當i≠j時）。
例如：n=6時，有a=（4，3，0，5，1，2）
此時，陣列a的編碼定義如下：
a[0]的編碼為0；
a[i]的編碼為：在a[0]，a[1]，……a[i-1]中比a[i]的值小的個數（i=1，2……n-1）
∴上面陣列a的編碼為b=（0，0，0，3，1，2）
程式要求解決以下問題：
1 給出陣列a後，求出其編碼；
2 給出陣列a的編碼後，求出a中的原資料。
<5> 燈的排列問題：設在一排上有n個格仔（n≤20），若在格仔中放置有不同顏色的燈，每種燈的個數記為n1，n2，……nk（k表示不同顏色燈的個數）。
放燈時要遵守下列規則：
1 同一種顏色的燈不能分開；
2 不同顏色的燈之間至少要有乙個空位置。
例如：n=8（格仔數）
r=2（紅燈數）
b=3（藍燈數）
放置的方法有：
r-b順序
b-r順序
放置的總數為12種。
資料輸入的方式為：
np1（顏色，為乙個字母） n1（燈的數量）
p2n2
……q（結束標記，q本身不是燈的顏色）
程式要求：求出一種順序的排列方案及排列總數。
noi』95 「同創杯」全國青少年資訊學（計算機）奧林匹克競賽
分割槽聯賽複賽測試資料（初中組）
<1> 正確算式如下：8分
809列印格式佔4%
9709 ② 算式不對不給分
96109108
1<2> 本題18分（4%+6%+8%）
① 輸入n=1 （4輸入n=3 （6%）
結果結果：
1 7 8 1
6 9 2
5 4 3
③ 輸入n=10（8%）
結果： 28 29 30 31 32 33 34 35 36 1
27 58 59 60 61 62 63 64 37 2
26 57 80 81 82 83 84 65 38 3
25 56 79 94 95 96 85 66 39 4
24 55 78 93 100 97 86 67 40 5
23 54 77 92 99 98 87 68 41 6
22 53 76 91 90 89 88 69 42 7
21 52 75 74 73 72 71 70 43 8
20 51 50 49 48 47 46 45 44 9
19 18 17 16 15 14 13 12 11 10
<3> 本題14分
輸出結果為： a類=538 b類=462
<4> 本題30分（15%+15%）
1 由陣列求編碼：共15分（5%+5%+5%）
a 輸入：n=6 a=（0，1，2，3，4，5）
輸出： b=（0，1，2，3，4，5）
b 輸入：n=6 a=（5，4，3，2，1，0）
輸出： b=（0，0，0，0，0，0）
c 輸入：n=8 a=（1，0，3，2，5，4，7，6）
輸出： b=（0，0，2，2，4，4，6，6）
2 由編碼求原陣列：共15分（5%+5%+5%）
a 輸入：n=5 b=（0，0，0，0，0）
輸出： a=（4，3，2，1，0）
b 輸入：n=10 b=（0，1，2，3，4，5，6，7，8，9）
輸出： a=（0，1，2，3，4，5，6，7，8，9）
c 輸入：n=7 b=（0，0，0，0，4，5，6）
輸出： a=（3，2，1，0，4，5，6）
<5> 本題共30分（10%+10%+10%）
1 資料輸入： n=6
p1=r n1=1
q2 資料輸入：n=6
p1=r n1=2
p2=y n2=1
q3 資料輸入：n=12
p1=r n1= 3
p2=b n2=2
p3=y n3=1
qnoi』95 「同創杯」全國青少年資訊學（計算機）奧林匹克競賽
分割槽聯賽複賽試題（高中組）
（上機程式設計，完成時間：210分鐘）
<1> 編碼問題：
設有乙個陣列a:array[0..n-1] of integer；
陣列中存放的元素為0～n-1之間的整數，且a[i]≠a[j]（當i≠j時）。
例如：n=6時，有a=（4，3，0，5，1，2）
此時，陣列a的編碼定義如下：
a[0]的編碼為0；
a[i]的編碼為：在a[0]，a[1]，…，a[i-1]中比a[i]的值小的個數（i=1，2，…，n-1）
∴ 上面陣列a的編碼為： b=（0，0，0，3，1，2）
程式要求解決以下問題：
3 給出陣列a後，求出其編碼。
4 給出陣列a的編碼後，求出a中的原資料。
<2> 燈的排列問題：
設在一排上有n個格仔（n≤20），若在格仔中放置有不同顏色的燈，每種燈的個數記為n1，n2，……nk（k表示不同顏色燈的個數）。
放燈時要遵守下列規則：
3 同一種顏色的燈不能分開；
4 不同顏色的燈之間至少要有乙個空位置。
例如：n=8（格仔數）
r=2（紅燈數）
b=3（藍燈數）
放置的方法有：
r-b順序
b-r順序
放置的總數為12種。
資料輸入的方式為：
np1（顏色，為乙個字母） n1（燈的數量）
p2n2
……q（結束標記，q本身不是燈的顏色）
程式要求：求出一種順序的排列方案及排列總數。
Pascal衝刺NOIP2019模擬試題與解析 六
衝刺noip2009模擬試題與解析 六 普及組 題目說明 1 檔名 程式名和輸入輸出檔名 必須使用小寫 2 c c 中函式main 0的返回值型別必須是int，程式正常結束時的返回值必須是0 3 每到題目都必須建立資料夾。1 上學路線 題目描述 你所在城市的街道好像乙個棋盤，有a條南北方向的街道和b...
辦公室管理歷屆試題
試卷代號 2180 廣播電視大學2010 2011年度第二學期 開放專科 期末考試 辦公室管理試題 2011年7月 一 單項選擇題 請將正確答案的字母序號填在括號內。每小題1分，共10分 1 辦公室，顧名思義，是辦公的場所。下列諸項中 應不屬於辦公室範疇。a 廠長室b 實驗室c 院長室d 經理室 2...
河北歷屆中考幾何證明試題
1 2004年中考第23題，滿分8分 用兩個全等的等邊三角形 abc和 acd拼成菱形abcd 把乙個含60 角的三角尺與這個菱形疊合，使三角尺的60 角的頂點與點a重合，兩邊分別與ab，ac重合 將三角尺繞點a按逆時針方向旋轉 1 當三角尺的兩邊分別與菱形的兩邊bc，cd相交於點e，f時 如圖13...