NOIP1995普及组复赛试题（含答案）

“同创杯”全国青少年信息学计算机奥林匹克竞赛NOU95分区联赛复赛试题初中组上机编程，完成时间分钟2101设有下列的算式809□□□□□□1求出口中的数字，并打印出完整的算式来2方阵填数在一个NxN的方阵中，填入1,2,NxN个数，并要求构成如下的格式例:N=6二N516171819201131415161153031322121223241721429363322311222518313283534234102120194122726252459876511109876若将一个正整数化为二进制数，在此二进制数中，我们将数字的个数多于数字的个数31的这类二进制数称为类数，否则就称其为类数A B例如:13io=11012其中的个数为的个数为则称此数为类数；13,01,A10io=10102其中的个数为的个数也为称此数为类数；12,02,B241=110002其中的个数为的个数为则称此数为类数；12,03,B程序要求求出之中包括与全部、两类数的个数1〜100011000,A B4编码问题设有一个数组A:ARRAY[O..N-1]OFINTEGER；数组中存放的元素为0〜N-1之间的整数,且当时A[i]WA[j]iWj例如时，有N=6A=4,3,0,5,1,2此时，数组的编码定义如下AA

[0]的编码为0；A[i]的编码为在A

[0],A[l],……A[i-1]中比A[i]的值小的个数（i=l,2……N-1）・•・上面数组A的编码为B=（0,0,0,3,1,2）程序要求解决以下问题1给出数组A后，求出其编码；2给出数组A的编码后，求出A中的原数据5灯的排列问题设在一排上有N个格子（NW20）,若在格子中放置有不同颜色的灯，每种灯的个数记为Ni，N,……N（k表示不同颜色灯的个数）2k放灯时要遵守下列规则

①同一种颜色的灯不能分开；

②不同颜色的灯之间至少要有一个空位置例如（格子数）N=8（红灯数）R=2（蓝灯数）B=3放置的方法有顺序R-BR R B B BR R B B BR R B B BR R B B BR R B B BR R B B B顺序B-RB B B R RB B B R RB B B R RB B B R RB B B R RB B B R R放置的总数为种12数据输入的方式为N（颜色，为一个字母）（灯的数量）P1N1P2N2（结束标记，本身不是灯的颜色）Q Q程序要求求出一种顺序的排列方案及排列总数“同创杯”全国青少年信息学（计算机）奥林匹克竞赛NOF95分区联赛复赛答案（初中组）正确算式如下分18）

①打印格式占128094%

②算式不对不给分9709961091081本题分2184%+6%+8%

①输入（）结结果N=14%果7816921543

②输入N=36%

③输入N=108%结果:28293031323334353627585960616263643722657808182838465383255679949596856639455789310097866740523547792999887684122537691908988694221527574737277170432051504948474645441918178161514131211910本题分314输出结果为类类本题分A=538B=46243015%+15%1由数组求编码共15分5%+5%+5%输入a N=6A=0,1,2,3,4,5输出二B0,1,2,3,4,5输入二b N=6A5,4,3,2,1,0输出:B=0,0,0,0,0,0c输入N=8A二1,0,3,2,5,4,7,6输出:B二0,0,2,2,4,4,6,6输入二a N=5B0,0,0,0,0输出:A二4,3,2,1,0b输入N=10B二0,1,2,3,4,5,6,7,8,9输出:A=0,1,2,3,4,5,6,7,8,9c输入N=7B二0,0,0,0,4,5,6输出:A二3,2,1,0,4,5,62由编码求原数组共15分（5%+5%+5%）本题共分53010%+10%+10%

①数据输入N=6Q排列方案R排列总数=6RRRRRP1=R Nl=lP1=R Nl=2

②数据输入N=6P2=Y N2=l排列方案R RYR RY排列总数=12R RYR RYR RYR RY

③数据输入N=12P1=R Nl=3P2=B N2=2P3=Y N3=l排列方案R R R B B Y排列总数R R R B B Y105X2=210R R R B B YR R R B B YR R R BB YR R R BB YR R R BB YR R R BB YR R R BB YR R R BB YR RR BB YR RR BB YR RR BB YR RRBB YR RRBB YR RRBB YR RRBB YR RRBB YR RRBB YRRRBBYRRRBBYRRRBBYRRRBBYRRRBBYRRRBBYRRRBBYRRRBBYRRRBBYRRRBBYRRRBBYRRRBBYRRRBBYRRRBBYRRRBBYRRRBBY。