2011年安庆市迎江区小学生信息学竞赛试题

更新时间:2023-09-09 16:58:01 阅读量: 教育文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

2011年3月19日

2011年安庆市迎江区小学生信息学竞赛试题

注意事项:

1、选手应在D盘上建立以参赛号命名的文件夹,并将所完成的各题的源程序及编译文件拷贝到该文件夹中。

2、务必看清题目,严格按照要求的格式输入、输出。

3、在调试程序时请先使用题目中的示例数据,然后再自行设计测试数据进行调试。 4、程序文件的命名规则:

程序文件和数据文件的主文件名为每题题目后括号内的文件名。

程序文件的扩展名采用所用的语言环境的默认扩展名,输入文件扩展名为.in,输出文件扩展名为.out

试题一 乘车费用(100分)(存盘程序名:fy)

【问题描述】

小强周六参加义务植树活动,妈妈让他乘出租车去。我市出租车计价方案为:2公里以内起步价是4元(不含等待费、燃料费),超过2公里之后按1.2元/公里计价,超过10公里之后在1.2元/公里的基础上加价50%。另外,每次总车费还要另加1元燃料费;停车等候则按时间计费:1元/3分钟(注:不满3分钟不计费)。已知:小强到植树地点路程为N公里,中间停车等候时间总共M分钟,请计算小强乘车费用是多少元?

输入格式:输入文件只有一行N M(N,M都是整数,N,M<=2000000) 输出格式:输出文件只有一个实数(表示车费,精确到0.1元)

【输入样例】 14 7

【输出样例】 23.8

试题二 分数的众数(100分)(存盘程序名:zs)

【问题描述】

全国小学生英语比赛已经结束,成绩已公布了,这项赛事有N(1≤n≤100000)人参加,小强也是其中的一份子,他想知道最多学生获得的分数是多少分,请你帮帮他吧。已知有N人及N个人的分数,每个分数占一行,分数在0—100之间,精确到小数点后两位。找出学生考试分数的众数(即由最多学生获得的分数)。若有超过一个的众数,则需要将这些众数每行一个、按升序输出。

输入格式:输入文件的第一行为N,表示有N个人,接下来有N行,第i+1行的数表

1

2011年3月19日

示第i个人的成绩

输出格式:输出文件的行数不定,每行表示一个众数且按升序输出 【输入样例】

10 65.33 36.90 50.00 36.90 100.00 79.98 78.42 59.99 50.00 79.98

【输出样例】

36.90 50.00 79.98

试题三 爬山问题(100分)(存盘程序名:PS)

【问题描述】

春天到了,小强一家去爬山,山很高,有许多台阶。小强爸爸决定考考小强,问题是这样的:规定每一步只能跨一级或两级台阶,要登上第N级台阶有几种不同的走法?若多一级台阶,会多出多少种不同的走法?小强发现随着N的增加,这个数太大,决定回去后用程序实现。现在请你帮小强算算 。 输入格式:只有一个数 N,表示有N级台阶 输出格式:

第1行:一个整数,为第N级台阶不同的走法

第2行:一个整数,为第N+1级台阶比第N级台阶多出的不同走法。 【样例输入】 4 【样例输出】 5 3

2

2011年3月19日

【数据范围】

对于50%的数据满足2<=N<=40

对于100%的数据满足N<=5000

试题四 坐过山车游戏(100分)(存盘程序名:yx)

【问题描述】

周末,小强和同学们到体能乐园玩,他们决定一起玩过山车的游戏。游戏规则如

下:用最少的时间将所有人从东边运到西边。由于只有一个过山车,每次最多坐两人,车子必须回来,且不能空车。每个人坐过山车都有一个完成时间T,这个时间与他的体重有关,是他体重的1/5时间,时间四舍五入取整数;如果有两人同坐一辆过山车,完成时间为较长的人所用的时间。

现已知N个人的体重,请你帮助小强计算一下他们玩这个游戏最少花费多少时间。注意,只有车在东边(西边)时东边(西边)的人才能坐过山车到另一边。 输入格式:输入文件的第一行为人数N ,以下有N行,每行一个数M,第i+1行的M表示第i人的体重。(所有的数都是整数)

输出格式:输出文件仅包含一个数,表示所有人都从东边运到西边的最少游戏时间 【输入样例】

4 29 35 50 75

【输出样例】

42 【样例解释】

初始:东边是第1,2,3,4号人,西边没人

第一次:东边第3,4号人,西边第1,2号人 时间 7 第二次:东边第1,3,4号人,西边第2号人 时间 6 第三次:东边第1号人,西边第2,3,4号人 时间15 第四次:东边第1,2号人,西边第3,4号人 时间 7 第五次:东边没人,西边第1,2,3,4号人 时间 7

所以总时间为7+6+15+10+7+7=42,没有比这个更优的方案了。 【数据范围】

对于40%的数据满足N<=8,M<=2000000000 对于100%的数据满足N<=100000,M<=2000000000

3

本文来源:https://www.bwwdw.com/article/tanh.html

Top