第十三届全国信息学奥林匹克联赛复赛试题（普及组） 本文关键词：奥林匹克，复赛，信息学，试题，普及
第十三届全国信息学奥林匹克联赛复赛试题（普及组） 本文简介：第十三届全国信息学奥林匹克联赛(NOIP2007)复赛普及组试题1.奖学金(scholar.pas/c/cpp)【问题描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再
第十三届全国信息学奥林匹克联赛复赛试题（普及组） 本文内容：
第十三届全国信息学奥林匹克联赛(NOIP2007)复赛
普及组试题
1.奖学金
(scholar.pas/c/cpp)
【问题描述】
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学
排在前面，这样，每个学生的排序是唯一确定的。
任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分)
是:
7
279
5
279
这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是
279
(总分等于输入的语文、数学、英语三科成绩之和)
，但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:
5
279
7
279
则按输出错误处理，不能得分。
【输入】
输入文件scholar.in包含n+1行:
第1行为一个正整数n，表示该校参加评选的学生人数。
第2到n+1行，每行有3个用空格隔开的数字，每个数字都在O到100之间z第1行的3个数
字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为l~n
(恰好是输入数据的行号减1)。
所给的数据都是正确的，不必检验。
【输出】
输出文件scholar.out共有5行，每行是两个用空格隔开的正整数，依次表示前5名学生的学号和总分。
【输入输出样例1】
scholar.in
scholar.out
6
90
67
80
87
66
91
78
89
91
88
99
77
67
89
64
78
89
98
6
265
4
264
3
258
2
244
1
237
【输入输出样例2】
scholar.
in
scholar.
out
8
80
89
89
88
98
78
90
67
80
87
66
91
78
89
91
88
99
77
67
89
64
78
89
98
8
265
2
264
6
264
1
258
5
258
【限制】
50%的数据满足:各学生的总成绩各不相同
100%的数据满足:
6<=n<=300
2.纪念品分组
(group.pas/c/cpp)
【题目描述】
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得
的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，
并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。
你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。
【输入】
输入文件group.in包含n+2行:
第1行包括一个整数w，为每组纪念品价格之和的上眼=
第2行为一个整数n，表示购来的纪念品的总件数G
第3-n+2行每行包含一个正整数Pi
(5
<=
Pi
<=
w3)w表示所对应纪念品的价格。
【输出】
输出文件group.out仅→行，包含一个整数，
ep最少的分组数目合
【输入输出样例】
group.in
group.
out
100
9
90
20
20
30
50
60
70
80
90
6
【限制】
50%的数据满足:
1
<=n
<=
15
100%的数据满足:
1
<=
n
<=
30000，
80
<=
W
<=
200
3.
守望者的逃离
(escape.pas/c/cpp)
【问题描述】
恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s，
以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。
现在已知守望者的魔法初值M，他所在的初始位置与岛的出口之间的距离S，岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望者在剩下的时间内能走的最远距离。注意:守望者跑步、闪烁或休息活动均以秒(s)为单位。且每次活动的持续时间为整数秒。距离的单位为米(m)。
【输入】
输入文件escape.in仅一行，包括空格隔开的三个非负整数M，S，T。
【输出】
输出文件escape.out包含两行:
第1行为字符串“Yes“或“No“(区分大小写)，即守望者是否能逃离荒岛。
第2行包含一个整数，第一行为“Yes“(区分大小写）时表示守望着逃离荒岛的最短时间
第一行为“No“(区分大小写)
时表示守望者能走的最远距离。
【输入输出样例1】
escape.in
escape.out
39
200
4
No
197
【输入输出样例2】
escape.in
escape.out
36
255
10
Yes
6
【限制】
30%的数据满足:
1
<=
T<=
10，
1
<=S<=
100
50%的数据满足:
1
<=
T
<=
1000，
1
<=
S
<=
10000
100%的数据满足:
1
<=
T
<=
300000，
0
<=
M<=1000
1
<=S
<=
10^8
4.Hanoi双塔问题
hanoi.pas/c/cpp
【问题描述】
给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将
这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:
(1)每次只能移动一个圆盘；
(2)
A、B、C三根细柱上的圆盘都要保持上小下大的顺序；
任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。
【输入】
输入文件hanoi.in为一个正整数n，表示在A柱上放有2n个圆盘。
【输出】
输出文件hanoi.out仅一行，包含一个正整数，为完成上述任务所需的最少移动次数An。
【输入输出样例1】
hanoi.in
hanoi.out
1
2
【输入输出样例2】
hanoi.in
hanoi.out
2
6
【限制】
对于50%的数据，
1<=n<=25
对于100%
数据，
1<=n<=200
【提示】
设法建立An与An-1的递推关系式。
篇2：‘2000江苏省小学生信息学（计算机）奥林匹克）竞赛复赛题
‘2000江苏省小学生信息学（计算机）奥林匹克）竞赛复赛题 本文关键词：奥林匹克，江苏省，复赛，小学生，竞赛
‘2000江苏省小学生信息学（计算机）奥林匹克）竞赛复赛题 本文简介：‘2000江苏省小学生信息学（计算机）奥林匹克）竞赛复赛题2000年12月23日三小时完成南师大计算中心题1数字之和20分问题描述：给出一个正整数N（1≤N≤100），即可得到一个由N个正整数组成的从1开始的如下数列：1，2，3，4，……N-2,N-1,N，且可求出从1开始的这N个数的全部各个数位上
‘2000江苏省小学生信息学（计算机）奥林匹克）竞赛复赛题 本文内容：
‘2000江苏省小学生信息学（计算机）奥林匹克）竞赛复赛题
2000年12月23日
三小时完成
南师大计算中心
题1
数字之和
20分
问题描述：
给出一个正整数N（1≤N≤100），即可得到一个由N
个正整数组成的从1开始的如下数列：1，2，3，4，……N-2,N-1,N，且可求出从1开始的这N个数的全部各个数位上的数字之和。
例如：当N=12时，这12个数是：1，2，3，4，5，6，7，8，9，10，11，12。
则这12个数的数字之和为：
S=1+2+3+4+5+6+7+8+9+1+0+1+1+1+2=51
题2
分数计算
20分
问题描述：
输入两个真分数的分子与分母（分子与分母的值均不大于3000），对这两个分数进行加法计算。若符合条件，则应将计算的结果化为带分数。
例如：
输入
输出
2，
5
2，3
1+1/15（带分数的表达形式）
3，8
1，8
4/8
（不用约分）
题3
高精度整数的减法
20分
问题描述：
键盘输入两个高精度的整数，编程实现这两个高精度整数的减法运算，两数均不会超过240位。要求输出该减法运算的算式与结果。
例如：
输入
输出
99998，9079
99998－9079=90919
123456，345678
123456－345678=－222222
题4．求数组元素
30分
问题描述：
给出任意一个自然数N（N≤100）,输出满足下列条件的数组元素及不同方案数,条件是:
数组元素由各不相同的自然数组成。
数组元素的最后一个元素必为
n
。
每一个数组元素都不小于它前面一个元素的平方(
第一个元素除
)。
数组中包含的元素个数可不相同,但至少要有一个元素。
例如：
n=1
数组(1)
k=1
(以
k
记录不同的方案数)
又如
n=5
数组(5)
(1,5)
(1,2,5)
(2,5)
k=4
输入：N（不用判错）
输出：一个整数（不同方案数）
测
试
表
第一题
数字之和
共20分
序号
输
入
输
出
分值
得分
1
N=12
3
2
N=30
3
3
N=60
4
4
N=80
4
5
N=100
6
第二题：
分数计算
共
20
分
序号
输
入
输
出
分值
得分
1
1，
2
1，2
3
2
1，
2
1，3
3
3
8，15
2，3
5
4
5，18
7，24
4
5
13，131
83，200
5
第三题：
高精度整数的减法
共
20
分
序号
输
入
输
出
分值
得分
1
24680，13579
3
2
13579，24680
4
3
1234567890，1234567890
3
4
1122334455667788，112233445566778
5
5
1000000002，123456789
5
第四题：
求数组元素
共30分
序号
输
入
输出
分值
得分
1
N=2
4
2
N=7
6
3
N=16
6
4
N=20
6
5
N=100
8
选手签名：
指导教师签名：
得分：
评委签名：
主评委签名：
批准：江苏省科协、江苏省教育厅
主办：省青少年科技中心
承办：省青少年计算机教育活动中心
篇3：泉洲奥林匹克花园售楼中心布置与规划建议
泉洲奥林匹克花园售楼中心布置与规划建议 本文关键词：奥林匹克，售楼，布置，规划，花园
泉洲奥林匹克花园售楼中心布置与规划建议 本文简介：泉洲奥林匹克花园售楼中心布置与规划建议一、售楼中心背景1.1项目定位与背景项目的定位为高档次。泉洲的位置处于福建，很多民营企业快速发展起来，人均收入高，很多设施以及现代化，城市中心属于中等规模。城市环境很好，当地人群习惯生活于舒适的生活环境中。售楼中心的现代化、国际化是必要的。1.2项目目标人群、项
泉洲奥林匹克花园售楼中心布置与规划建议 本文内容：
泉洲奥林匹克花园售楼中心布置与规划建议
一、
售楼中心背景
1.1项目定位与背景
项目的定位为高档次。泉洲的位置处于福建，很多民营企业快速发展起来，人均收入高，很多设施以及现代化，城市中心属于中等规模。城市环境很好，当地人群习惯生活于舒适的生活环境中。售楼中心的现代化、国际化是必要的。
1.2项目目标人群、
项目目标人群主要是高收入的民营企业家，民营企业家对于高品质的服务有比较高的需要，建议采用高级品质、国际化的服务。
1.3项目整体形象
泉洲城市GDP很高，资本发展较好的人群较多，有绝对购买能力。项目整体形象应该定位于一种高姿态的状态来进行。尤其在售楼中心，这里是客户对于房产的直观的第一印象。
二、
售楼中心整体定位
泉洲奥林匹克花园售楼中心，可以从外部、内部以及服务三个方面来定位。、
2.1外部定位
外部整体形象是消费者对销售中心的第一印象，形象效果应尤为重视，包括小景观设计，行走路线设计，停车场位置与环境设计，广告牌设计。
建议小景观设计风格与整体格调一致，顾客的外部行进路线的考虑与小景观结合，充分利用资源，以及照顾顾客的舒适度。因客户属于高消费群体，建议考虑停车场位置与售楼中心的距离，不宜过远或过近，包括停车场环境也建议考虑，广告牌应当醒目，但是不突兀,与整体环境融为一体。
2.2内部定位
售楼中心内部定位的首先感觉高档，行走路线的安排，电话销售与销售之间距离的把握。办公中心与实际销售地点距离的安排。建议根据客户个人习惯的不同设计抽烟区。
2.3服务
售楼中心的服务应该是重中之重，对销售人员的培训作为重点，对于接待客户，行走路线，客户心理分析，客户分级系统的估算，对客户使用语言应当有严格规定，根据售楼中心房屋安排以及服务，应该培训抽烟，茶道等礼仪，注意尊重当地生活习惯。
三、
售楼中心硬件布置建议
售楼中心硬件布置应包括整体效果的安排，材料与家具的选择，销售点与销售点之间的距离安排，顾客行走路线的安排，售楼中心人工光源与自然光源的考虑，附加设施的装修与位置（洗手间、抽烟区等），音响效果以及音乐的选择。
售楼中心整体装修效果应为高档与舒适。还应采用客户分级系统。注意局部与整体氛围的配合。达到统一和谐又不失趣味的目的。
售楼中心的整体硬件布置宜采用高档材料，选材优先考虑的是家具与材料的美观以及舒适程度。装修材料的选择应当注意味道，颜色。
售楼地点与销售点应当设计分级系统，任意两点之间的距离不能过远或者近距离在1米左右合适。分级系统主要针对客户的等级不同，享受不同程度的服务，对于重要客户或者团购，应当考虑豪华包间以及会议室。
顾客行走路线的安排，顾客行走路线应当与销售流程相配合，顾客进入卖场→带领顾客进入休息区休息并且介绍→查看客户意向并发送项目资料给客户→带领顾客参观沙盘模型→进一步介绍并说服→客户分级系统→洽谈购买意向。在整个销售流程中，对于各个区域位置的安排建议注意。
售楼中心人工采光的位置与方向注意，配合当地的天气情况，对于沙盘，顾客休息区应当采用自然光源，对于客户洽谈区，更应避免自然光源对于客户的影响，采用柔和的人工光源，更容易透析客户心理已经做好客户分级系统。
空调即空气流通系统也应充分考虑。
多媒体展示系统，建议采用一位一台的方式采用多媒体展示。
附加设施的选材，对于销售中心也是很重要的事情，装修与材料与整体配合，位置远近选择恰当。
建议注意方面
建议考虑问题
整体效果
售楼中心整体装修效果应为高档与舒适。还应采用客户分级系统。注意局部与整体氛围的配合。达到统一和谐又不失趣味的目的。
材料与家具
选材优先考虑的是家具与材料的美观以及舒适程度。装修材料的选择应当注意味道，颜色。
空间安排
售楼地点与销售点应当设计分级系统，任意两点之间的距离不能过远或者近距离在1米左右合适。分级系统主要针对客户的等级不同，享受不同程度的服务，对于重要客户或者团购，应当考虑豪华包间以及会议室。
行走路线
顾客行走路线的安排，顾客行走路线应当与销售流程相配合，顾客进入卖场→带领顾客进入休息区休息并且介绍→查看客户意向并发送项目资料给客户→带领顾客参观沙盘模型→进一步介绍并说服→客户分级系统→洽谈购买意向。
光源的考虑
售楼中心人工采光的位置与方向注意，配合当地的天气情况，对于沙盘，顾客休息区应当采用自然光源，对于客户洽谈区，更应避免自然光源对于客户的影响，采用柔和的人工光源，更容易透析客户心理已经做好客户分级系统
附加设施
附加设施的选材，对于销售中心也是很重要的事情，装修与材料与整体配合，位置远近选择恰当。
四、
售楼中心区域划分建议
区域包括：迎宾接待区，顾客休息区，沙盘展示区，企业文化区，洽谈区，团购洽谈区，抽烟区等等，
迎宾接待区:车辆停放位置不应离卖场过近或者远，注意噪音污染，接待礼仪注意不同顾客的不同接待方式，车辆行走路线务必保证行走顺畅。
顾客休息区:坐具选择注意多个坐位不同家具有机结合，坐位与坐位之间的间隔不需很大，圆艺布置务必给人舒适、想留下的感觉，音乐以及采光不适宜过于强烈，交谈距离可以较远。
沙盘展示区:模型摆放位置注意留出一定的空间利于行走，光线应当充足，周围地面以及墙面注意反光。
企业文化区:多媒体设施音响效果不宜过大，位置宜显眼，从视觉以及听觉上给予突出展示。
洽谈区:坐具的选择宜舒适，光线宜柔和，交谈距离宜接近，给予顾客亲近的感觉，能比较容易使顾客放下心理戒备。
团购洽谈区:因团购的特殊性，坐具舒适程度应调整，交谈距离宜会议距离，特别需要注意私密性。
抽烟区:注意不同顾客的喜好，专门设计抽烟区能博得好感。
区域划分
建议考虑问题
迎宾接待区
车辆停放位置不应离卖场过近或者远，注意噪音污染，接待礼仪注意不同顾客的不同接待方式，车辆行走路线务必保证行走顺畅。
顾客休息区
坐具选择注意多个坐位不同家具有机结合，坐位与坐位之间的间隔不需很大，圆艺布置务必给人舒适、想留下的感觉，音乐以及采光不适宜过于强烈，交谈距离可以较远。
沙盘展示区
模型摆放位置注意留出一定的空间利于行走，光线应当充足，周围地面以及墙面注意反光。
企业文化区
多媒体设施音响效果不宜过大，位置宜显眼，从视觉以及听觉上给予突出展示。
洽谈区
坐具的选择宜舒适，光线宜柔和，交谈距离宜接近，给予顾客亲近的感觉，能比较容易使顾客放下心理戒备。
团购洽谈区
因团购的特殊性，坐具舒适程度应调整，交谈距离宜会议距离，特别需要注意私密性。
抽烟区
注意不同顾客的喜好，专门设计抽烟区能博得好感。