当前位置:首页 >> 学科竞赛 >>

NOIP1995提高组复赛试题


NOI'95 "同创杯"全国青少年信息学(计算机)奥林匹克竞赛 同创杯"全国青少年信息学(计算机)奥林匹克竞赛 分区联赛复赛试题(高中组) 分区联赛复赛试题(高中组) 分钟) (上机编程,完成时间:210 分钟) 上机编程,完成时间:
<1> 编码问题: 编码问题: 设有一个数组 A:ARRAY[0..N-1] OF I

NTEGER; 数组中存放的元素为 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) 程序要求解决以下问题: 程序要求解决以下问题: ① 给出数组 A 后,求出其编码. ② 给出数组 A 的编码后,求出 A 中的原数据. <2> 灯的排列问题: 灯的排列问题: 设在一排上有 N 个格子(N≤20) ,若在格子中放置有不同颜色的灯,每种灯的个数记 为 N1,N2,……Nk(k 表示不同颜色灯的个数) . 放灯时要遵守下列规则: 放灯时要遵守下列规则: ①同一种颜色的灯不能分开; ②不同颜色的灯之间至少要有一个空位置. 例如:N=8(格子数) R=2(红灯数) B=3(蓝灯数) 放置的方法有: R-B 顺序 R R R R R R R R B B B B R B B B B B B

R R R

B B B B B

B B B

B-R 顺序

1

B B B

B B B B B

B B B B B B

R

R R R

B B B

B

R R R R R

R R R

放置的总数为 12 种. 数据输入的方式为: N P1(颜色,为一个字母) N1(灯的数量) P2 N2 …… Q(结束标记,Q 本身不是灯的颜色) 程序要求:求出一种顺序的排列方案及排列总数. 程序要求:求出一种顺序的排列方案及排列总数. <3> 设有一个四层的积木块,1~4 层积木块的数量依次为:5,6,7,8 如下图所示放置:

8 2 3

15 4

8 1

5 4

16 3

9 2

14 6

其中, 给出第三层与第四层所标示的数字, 并已知第三层的数据是由第四层的数据计算 出来的. 计算的方法是:第三层的某个数据 A 是由第四层相邻的两个数据 B,C 经过某种计算 后产生的: A B C 计算所用到的计算符为:+,-, × ,且无优先级之分(自左向右计算) ,运算符最多为 2 个. 如:3+4 × 5=35 5 × 4+3=23 可以看出,上图中的第三层的数据是由第四层的数据用以下计算公式计算出来的: A=B × C+B 也就是:8=2 × 3+2,15=3 × 4+3,……14=2 × 6+2 程序要求: 程序要求: 给出第四层与第三层的数据后,将第一,二层的每块积木标上相应的数据,并输出整个 完整的积木图及计算公式. ① 输入数据不存在出错的情况,同时也不会超过整数的范围. ② 计算时可允许出现以下情况: A=B (即可理解为运算符的个数为零) (即全部由 B 产生) A=B × B+B

2

相关文章:
历年提高组复赛题目(1995-2015)
历年提高组复赛题目(1995-2015)_IT认证_资格考试/认证_教育专区。历年提高组复赛,全网最全。全国信息学奥林匹克联赛(NOIP2015)复赛提高组 day1 1995 NOI’95 ...
历届noip提高组复赛试题
历届noip提高组复赛试题_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档历届noip提高组复赛试题_学科竞赛_高中教育_教育专区。NOI’95 “同创杯”...
NOIP2015提高组复赛试题Day2
全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day2 CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组day2 (请选手务必仔细阅读本页内容)一.题目概况中文题目...
NOIP2014提高组复赛试题day1+day2
CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 1.生活大爆炸版石头剪刀布 (rps.cpp/c/pas) 【问题描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,...
NOIP2015提高组复赛试题Day1
全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day1 CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组day1 (请选手务必仔细阅读本页内容)一.题目概况 中文题目...
NOIP2014提高组复赛试题
CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 1.生活大爆炸版石头剪刀布 (rps.cpp/c/pas) 【问题描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,...
NOIP1995年普及组复赛试题
NOIP1995年普及组复赛试题_IT/计算机_专业资料。NOI’95 “同创杯”全国青少年信息学(计 算机)奥林匹克竞赛 分区联赛复赛试题(初中组) (上机编程,完成时间:210 ...
NOIP2004提高组复赛试题
NOIP2004 提高组复赛试题 第十届全国青少年信息学奥林匹克联赛复赛试题 (提高组 3 小时完成) 一、津津的储蓄计划 (Save.pas/dpr/c/cpp). 【问题描述】 津津...
NOIP2007提高组复赛试题解题报告
NOIP2007提高组复赛试题解题报告_经济/市场_经管营销_专业资料 暂无评价|0人阅读|0次下载|举报文档 NOIP2007提高组复赛试题解题报告_经济/市场_经管营销_专业资料。...
NOIP1999提高组复赛数据
NOIP1995普及组复赛数据 NOIP1995普及组复赛试题 NOIP1995提高组初赛试题 NOIP1995提高组复赛数据 NOIP1995提高组复赛试题 NOIP1995普及组初赛答案 NOIP1995普及组初赛试...
更多相关标签:
noip提高组复赛试题 | noip2016提高组复赛 | noip2015提高组复赛 | noip2013提高组复赛 | noip2014提高组复赛 | noip2010提高组复赛 | noip2012提高组复赛 | noip2011提高组复赛 |