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

2013年奉化市信息学竞赛复赛试题(小学组)

发布时间:2013-10-30 11:41:32  

2013年奉化市信息学竞赛复赛试题(小学组)

奉化市中小学信息学奥林匹克竞赛

复赛试题

(2013小学组)

竞赛时间:2013年10月20日 下午12:30-15:30

1

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

2. 删字符

( szf.pas )

【问题描述】

输入一个长度为n的字符串,删除该字符串中除数字外所有字符后再输出。

【输入文件】

输入文件szf.in

只有一行且只有一个长度为n的字符串(至少有一个字符是数字)

【输出文件】

输出文件szf.out

只有一行且只有一个正整数,按要求删除后的结果。

【输入样例】

a143T6_4#8

2

2013年奉化市信息学竞赛复赛试题(小学组)

【输出样例】

143648

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

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

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

3.前k个数

( qkgs.pas )

【问题描述】

输入n、k及n个不超过10000的正整数,按从大到小输出前k个数。

【输入文件】

输入文件qkgs.in 共二行

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

第二行共有n个正整数,数与数之间用一个空格隔开

【输出文件】

输出文件qkgs.out

只有一行共有k个正整数,数与数之间用一个空格隔开

【输入样例】

10 3

1 2 8 2 34 52 3 4 9 7

【输出样例】

52 34 9

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

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

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

4. 覆盖

( fg.pas )

【问题描述】

给定一个2*n的棋盘,现准备用1*2的骨牌完全覆盖,不同的覆盖方式数k是多少。 3

2013年奉化市信息学竞赛复赛试题(小学组)

【输入文件】

输入文件fg.in

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

【输出文件】

输出文件fg.out

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

【输入样例】

4

【输出样例】

5

【数据规模】

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

50%的数据: 1 <= n <= 20

90%的数据: 1 <= n <= 90

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

5. 幻方

( hf.pas )

【问题描述】

把1至n*n的正整数填在n行n列的

表格内,使每一行、每一列和二条对角线上

n个数之和都相等。这样的正方形表格叫做

幻方。如右图所示是一个3行3列的幻方。

奇数的幻方的生成方法:

1.第一个数1填入第一行最中间一列;

2

(1)如果已填的数的个数为n的倍数,则

填入下一行;

(2)否则填入上一行右一列。如果向上越界,则填至最后一行;如果向右越界,填至第一列。

【输入文件】

输入文件hf.in

只有一行且只有一个正奇数:n

【输出文件】

输出文件hf.out共有n行n列

4

2013年奉化市信息学竞赛复赛试题(小学组)

每行从左边第1个位置开始算起,每个数据占4个字符位置

【输入样例】

3

【输出样例】

8 1 6

3 5 7

4 9 2

【数据规模】

30%的数据: 3 <= n <= 9

70%的数据: 3 <= n <= 19

100%的数据: 3 <= n <= 29

5

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