haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 小学教育 > 学科竞赛学科竞赛

2013年海曙区信息学竞赛复赛试题(小学组)

发布时间:2013-10-22 10:34:51  

2013年海曙区信息学竞赛复赛试题 (小学组)

海曙区2013年中小学信息学竞赛

复赛试题

(2013小学组)

1. 整数和

( zsh.pas )

【问题描述】

输入n及n个正整数,输出这n个整数之和S。 【输入文件】

输入文件zsh.in共二行 第一行只有一个正整数:n

第二行共有n个不超过10000的正整数,数与数之间用空格隔开

【输出文件】

输出文件zsh.out

只有一行且只有一个正整数:S 【样例输入】 2 3 15 【样例输出】 18

【数据规模】 30%的数据: 1 <= n <= 100

80%的数据: 1 <= n <= 1 000 100%的数据: 1 <= n <= 1 000 000

1

2013年海曙区信息学竞赛复赛试题 (小学组)

2. 删数

( ss.pas )

【问题描述】

输入一个长度为n的正整数,删除该数中所有的数码”0”和”7”后再输出。

【输入文件】

输入文件ss.in

只有一行且只有一个长度为n的正整数

【输出文件】

输出文件ss.out

只有一行且只有一个正整数: 输入的整数中所有的数码”0”和”7”删除后的结果。

【输入样例】

143767408

【输出样例】

143648

【数据规模】 30%的数据: 1 <= n <= 10

80%的数据: 1 <= n <= 200

100%的数据: 1 <= n <= 10 000

3.最小的p

( zxdp.pas )

【问题描述】

输入n、k及k个1至9的数码,寻找n的最小倍数p,使p中的数码都是由给定的k个数码组成。

【输入文件】

输入文件zxdp.in共二行

第一行共有二个正整数: n k

第二行共有k个1至9的不同整数,数与数之间用一个空格隔开

【输出文件】

输出文件zxdp.out

只有一行且只有一个正整数: p ( p是n的整数倍,保证每个数据有解 )

【输入样例】

123 3

1 3 4

【输出样例】

3444

【数据规模】 30%的数据: 2 <= n <= 100

70%的数据: 2 <= n <= 1 000

100%的数据: 2 <= n <= 5 000 , 1 <= k <= 9

2

2013年海曙区信息学竞赛复赛试题 (小学组)

4. 序列分析

( fx.pas )

【问题描述】

由n个不相同的整数组成的数列,记为:a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j),若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)则称为长度为e的不下降序列。例如3,18,7,14,10,12,23,41,16,24, 其中3,18,23,24就是一个长度为4的不下降序列,同时也有3,7,10,12,16,24长度为6的不下降序列。请你编程求出给定序列中最长不下降序列的长度k。

【输入文件】

输入文件fx.in共二行

第一行只有一个正整数:n 表示序列的长度

第二行共有n个互不相等的正整数,数与数之间用空格隔开

【输出文件】

输出文件fx.out

只有一行且只有一个正整数:k

【输入样例】

10

3 18 7 14 10 12 23 41 16 24

【输出样例】

6

【数据规模】

30%的数据: 10 <= n <= 100

50%的数据: 10 <= n <= 1 000

80%的数据: 10 <= n <= 5 000

100%的数据: 10 <= n <= 50 000

5. 收集货物

( sjhw.pas )

【问题描述】

在一条笔直的道路上有n堆货物(货物总量不超过汽车的运量)。如果一个单位时间可以将一堆货物搬到汽车上或汽车行走一个单位的路程,那么汽车从第k堆(从左向右数)的位置出发,在给定的t个单位时间内,将尽可能多的货物运回到第k堆的位置。

【输入文件】

输入文件sjhw.in共n+1行

第一行共有三个正整数:n k t

接下来的n行,每行共有二个正整数:si xi

Si表示该堆货物离最左边(O点)的距离,xi表示该堆货物的数量

【输出文件】

输出文件sjhw.out

只有一行且只有一个正整数:第k堆货物的数量

3

2013年海曙区信息学竞赛复赛试题 (小学组)

【输入样例】

7 3 30

2 13

8 7

1 9

5 20

9 10

15 25

30 50

【输出样例】

75

【样例说明】

初始状态:

第3堆

从”5”出发到”2”,装上货物(13)后返回”5”,共用时间 (5-2)*2+1=7

从”5”出发到”15”,装上货物(7、10、25)后返回”5”,共用时间 (15-5)*2+3=23

在30个单位时间内,可以运回到”5”(第3堆)的货物共有13+7+10+25=55,再加上第3堆原有的20,所以第3堆目前货物的数量是75

【数据规模】

30%的数据: 1 <= n <= 100 , 1 <= si <= 200

70%的数据: 1 <= n <= 1 000 , 1 <= si <= 2 000

100%的数据: 1 <= n <= 100 000 , 1 <= si <= 200 000 , 1 <= xi <= 100

4

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com