歷屆noip提高組復(fù)賽試題

1、156NOI’95“同創(chuàng)杯同創(chuàng)杯”全國青少年信息學(xué)（計(jì)算機(jī)）奧林匹克競賽全國青少年信息學(xué)（計(jì)算機(jī)）奧林匹克競賽分區(qū)聯(lián)賽復(fù)賽試題（高中組）分區(qū)聯(lián)賽復(fù)賽試題（高中組）（上機(jī)編程，完成時(shí)間：（上機(jī)編程，完成時(shí)間：210分鐘）分鐘）編碼問題：編碼問題：設(shè)有一個(gè)數(shù)組A:ARRAY[0..N1]OFINTEGER；數(shù)組中存放的元素為0～N1之間的整數(shù)，且A[i]≠A[j]（當(dāng)i≠j時(shí)）。例如：N=6時(shí)，有：A=（4，3，0，5，1，2）此時(shí)，數(shù)組A

2、的編碼定義如下：A[0]的編碼為0；A[i]的編碼為：在A[0]，A[1]，…，A[i1]中比A[i]的值小的個(gè)數(shù)（i=1，2，…，N1）∴上面數(shù)組A的編碼為：B=（0，0，0，3，1，2）程序要求解決以下問題：程序要求解決以下問題：①給出數(shù)組A后，求出其編碼。②給出數(shù)組A的編碼后，求出A中的原數(shù)據(jù)。燈的排列問題：燈的排列問題：設(shè)在一排上有N個(gè)格子（N≤20），若在格子中放置有不同顏色的燈，每種燈的個(gè)數(shù)記為N1，N2，……Nk（k表示不

3、同顏色燈的個(gè)數(shù)）。放燈時(shí)要遵守下列規(guī)則：放燈時(shí)要遵守下列規(guī)則：①同一種顏色的燈不能分開；②不同顏色的燈之間至少要有一個(gè)空位置。例如：N=8（格子數(shù)）R=2（紅燈數(shù)）B=3（藍(lán)燈數(shù)）放置的方法有：RB順序RRBBBRRBBBRRBBBRRBBBRRBBBRRBBB356個(gè)完整的積木圖及計(jì)算公式。①輸入數(shù)據(jù)不存在出錯(cuò)的情況，同時(shí)也不會超過整數(shù)的范圍。②計(jì)算時(shí)可允許出現(xiàn)以下情況：A=B（即可理解為運(yùn)算符的個(gè)數(shù)為零）A=BBB（即全部由B產(chǎn)生）

4、?第二屆全國青少年信息學(xué)（計(jì)算機(jī)）奧林匹克分區(qū)聯(lián)賽復(fù)賽試題第二屆全國青少年信息學(xué)（計(jì)算機(jī)）奧林匹克分區(qū)聯(lián)賽復(fù)賽試題（高中組（高中組競賽用時(shí)：競賽用時(shí)：3小時(shí)）小時(shí)）1比賽安排（20分）設(shè)有有2n（np’其中m為數(shù)字串（長度8’其意義為：將10進(jìn)制數(shù)48，轉(zhuǎn)換成8進(jìn)制數(shù)輸出。輸出結(jié)果為：48=604挖地雷（30分）在一個(gè)地圖上有N個(gè)地窖（N=20），每個(gè)地窖中埋有一定數(shù)量的地雷。同時(shí)，給出地窖之間的連接路徑。例如：[題目要求]當(dāng)?shù)亟鸭捌溥B