关于高中程序设计比赛,谁知道他讲的考算法都考些什么?有没有相关的题目和注意事项?还有他的评分标准是什么?能不能告诉我,谢谢!

wjq 2001-12-11 08:12:24
关于高中程序设计比赛,谁知道他讲的考算法都考些什么?有没有相关的题目和注意事项?还有他的评分标准是什么?能不能告诉我,谢谢!
...全文
189 7 打赏 收藏 举报
写回复
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
wjq 2001-12-13
  • 打赏
  • 举报
回复
还有没有啊
wjq 2001-12-13
  • 打赏
  • 举报
回复
up!
wjq 2001-12-12
  • 打赏
  • 举报
回复
还有么?
wjq 2001-12-12
  • 打赏
  • 举报
回复
up!
纪俊 2001-12-12
  • 打赏
  • 举报
回复
我当年参加的时候记得有许多数学计算...
ww28 2001-12-11
  • 打赏
  • 举报
回复
靠,我头都大了,佩服那些高中生
fishrod 2001-12-11
  • 打赏
  • 举报
回复
'98安徽省青少年信息学(计算机)竞赛
题目

一。数字加密解密
原始数字与加密后得到的密文数字之间的对应关系如下表所示:

原始数字 0 1 2 3 4 5 6 7 8 9
密文数字 7 5 9 1 3 6 8 0 2 4

试编写程序把原始数字转换成加密密文和把加密密文转换成原始数字。

输入:文件中的第一行只有一个数m,表明随后有m个待转换的数字串的描述信息。每个待转换的数字串的描述信息的格式为c n d1 d2 ...... dn。其中c为转换命令码,c=1表示把原始数字转换命令码,c=1表示把原始数字转换成密文数字,c=2表示把密文数字转换成原始数字;n表示数字串中的数字的个数,数字串中待转换的数字分别为d1,d2,......,dn.不同的数字之间用空白字符隔开。

输出:依次输出各个数字串的转达换结果,不同的数字串的转换结果用一个由十个“=”构成的行隔开。

示例:

输入:

2

1 6 1 9 9 7 7 1

2 10 3 8 2 5 7 4 9 1 9 8

输出:

5 4 4 0 0 5

==========

4 6 8 1 0 9 2 3 2 6

==========

 

二。分子量计算
分子式是用来表达分子组成结构的表达式,一般表达形式为A1c1A2c2A3c3... 其中Ai(i=1,2,.......)表示原子或原子团,ci(i=1,2,....)表示原子或原子团Ai重复的次数。当ci=1时,ci必须省略不写,且原子团的括号也不要。例如N的原子量为14,H的原子量为1,C的原子量为12,O的原子量为16,因此(NH4)2CO3的分子量为(14+1*4)*2+16*3=96。试编写程序求出给定的各个分子式所对应的分子量。

输入:文件的内容分为两部分:第一部分描述了各种原子的原子量:第二部分描述了待求分子量的各个分子的分子式。第一部分的第一行只有一个数k,随后的k行第行描述一种原子的原子量,格式为 c p ,其中c为原子的名称,p为该原子的原子量,二者之间用空白字符隔开,注意:原子量可能含小数部分。第二部分的第一行只有一个数m,表明随后的m行每行描述了一种分子的分子式(所给的分子式均为正确的表达式,且不含空白字符)。

输出:每行输出一个分子式及其对应的分子量

示例:

输入

6

Cl 35.5

Na 23

N 14

H 1

C 12

O 16

3

NaCl

CO2

(NH4)2CO3

输出:

NaCl 58.5

CO2 44

(NH4)2CO3 96

三。猫捉老鼠
有一个6X7的迷宫,* 为猫的起始所在位置,# 为老鼠的起始所在位置。猫和老鼠的起始位置固定不变。猫的起始体力数为70,老鼠的起始体力数为50。猫从起始位置* 进入迷宫开始出发的同时老鼠从#处开始逃窜。



每个路口标记的数表示猫和老鼠经过此路口时增加或减少的体力数。猫和老鼠在迷宫中按照以下规则行走:

1。在单位时间内老鼠可以通过两个路口,猫可以通过三个路口。

2。猫和老鼠都要以尽可能大的体力数到达出口。

3。一旦猫(或老鼠)在某路口的体力数变成零,表明该猫(或老鼠)不能再向前走了,则猫必然不可能在出口处捉住老鼠。

4。猫和老鼠都不能重复经过自己走过的路口。

5。若猫先到达出口则猫停留在出口处不动等待老鼠的到来;而若老鼠先到达出口处则老鼠随即通过出口逃离迷宫。若同时到达出口则猫能够捉住老鼠。

试编写程序判断猫是否能在出口处捉住老鼠,若猫能在出口处捉住老鼠则求出猫捉住老鼠时各自的体力数及途经的路口数。

输入:文件中的第一行只有一个数m,表明随后有m个问题的描述信息。每个总是的描述信息是一个6X7的数阵,对应于各路口上所标记的数。

输出:依次输出输入数据文件中描述的各个总是的解。不同总是的解之间用一个由十个“=”构成的行隔开。每个问题的解按以下方式输出:若猫不能在出口处捉住老鼠则输出“Can't catch!(d)",其中d是猫不能捉住老鼠的原因,d=1,2,3分别对应于老鼠先于猫到达出口,猫在途中体力数变为何,老鼠在途中体力数变为何。否则分别输出猫和老鼠各自的体力数和途经的路口数。

示例:

输入

1

-20 10 -80 0 50 -100 -10

-10 -20 -30 -30 -20 50 -20

10 -60 -10 10 -80 -60 20

-20 -10 30 -80 30 -80 30

10 20 -10 30 -20 -10 -10

-20 -15 -25 0 -50 -70 0

输出

Cat's power=60

Cat's steps=14

Mouse's power=130

Mouse's steps=10

==========

四。试卷发放
我省青少年信息学迁拔考试在全省各考点举行,试卷是考度办公室以密封的试卷袋形式发放到各考点的。根据度卷袋内装的度卷份数的不同分为m种试卷袋,这m种不同的试卷袋内装的试卷份数分别为X1,X2,X3........,Xm。考试时一个试卷袋只能在一个考场发放,而同一个考场允许发入多个试卷袋。每个考点可能在多个考场。向处个考点发放试卷根据该考点的考生总人数A和该考点的标准考场的容纳人数N(N<=30)(每个考点最多只允许有一个非标准考场,非标准考场的考生人数小于标准考场)有两种发放方式:

方式一:在发放试卷袋袋数最少的情况下,试卷浪费尽要能少。

方式二:在试卷浪费最少的情况下,袋数尽可能少。

试编写程序实现这两种发放方式。

输入:文件中的第一数为P,表明随后有P个问题的描述信息。每个问题的描述信息的格式为:

m X1 X2 X3 ........ Xm A N

例如某个问题的描述信息为 6 1 2 5 10 20 30 270 29,则表明共有6种不同的试卷袋,其内装的试卷份数分别为1,2,5,10,20,30,某个考点的考生总数为270人,标准考场的容纳人数为29。

输出:依次输出输入数据文件中描述的各个问题的解。不同问题的解之间用一个由十个“=”构成的行隔开。每个总是的解按以下格式输出:

X1 X2 X3 .......Xi .... Xm

Y1 Y2 Y3 ..... Yi .... Ym

Z1 Z2 Z3 ..... Zi ..... Zm

其中Xi(1<=i<=m)表示第i种试卷袋内装的份数。

Yi (1<=i<=m)表示按第一种发放方式发放时第i种试卷发放的数量。

Zi (1<=i<=m)表示按第二种发入方式发放时第i种试卷发放的数量。

如根据上例中的输入,对应的输出为:

11 2 5 10 20 30

0 0 0 1 0 9

0 20 10 0 9 0

即按照第一种发放方式发放试卷,该考点发放30份装试卷袋9袋,10份装试卷袋1袋;而按照第二种发放方式发放试卷,该考点发放20份装试卷袋9袋,5份装试卷袋10袋,2份装试卷袋20袋。

示例:

输入

1 6 1 2 5 10 20 30 270 29

输出

1 2 5 10 20 30

0 0 0 1 0 9

0 20 10 0 9 0

==========

五。擦数游戏
在黑板上从1开始写出一组连续的自然数,然后擦去其中的一个数k,其余的数的平均值为a+c/b(繁分式)。试编写程序求出被擦去的数k。

例如:在黑板上写出1,2,......,69之后把数7擦去而得到的其余的68个数的平均值为35+7/17,即输入a=35,b=17,c=7时输出的k=7。

输入:文件中的第一行只有一个数m,表明随后的m行每行为一个问题的描述信息。每行都有三个数,分别方为a,b,c。

输出:依次输出各个问题中的k。每行输出一个问题的解。

示例:

输入

3

35 17 7

1 2 1

2 2 1

输出

7

3

1

六。木桩问题
某农场有一个按编号次序排列的n根木桩构成的首尾不相连接的围栏。现欲在这个围栏中选取一些木桩,按照原有的编号次序排列之后这些木桩的高度成为一个升序序列。所谓升序序列就是序列中的任何一个数都不小于它之前的任何一个数。试编写程序从这个围攻栏中选取合适的木桩使得选出的木桩个数t最大,并求出选取出t根木桩的方案的种数c。

例如:围栏由高度分别为非作歹0,1,9,8,7,6,3,4,6的木桩构成,则选出高度为非作歹,3,4,6的木桩是满足题意的选取方案。

输入:文件中的第一行只有一个数m,表明随后有m个问题的描述信息。每个问题的描述信息格式为 n h1 h2 h3 ... hn 。(其中 hi(i=1,2,...,n)表示第i根木桩的高度)。

输出:依次输出每个问题中t和c的解。每行输出一个问题的解。

示例:

输入

3

9 10 1 9 8 7 6 3 4 6

3 100 70 102

6 40 37 23 89 91 12

输出

4 1

2 2

3 3

七。多米诺骨牌
每张多米诺骨牌 是由两面三刀个广场块拼成的。每个方块均被票标记上一个0~6的整数,即每张 多米诺骨牌 可以用构成它的这两个方块上标记的数来表示,正是这两个数决定了这张多米诺骨牌 的牌值(对应关系如下表所示):

牌值 结构 牌值 结构 牌值 结构 牌值 结构
1 0 0 8 1 1 15 2 3 22 3 6
2 0 1 9 1 2 16 2 4 23 4 4
3 0 2 10 1 3 17 2 5 24 4 5
4 0 3 11 1 4 18 2 6 25 4 6
5 0 4 12 1 5 19 3 3 26 5 5
6 0 5 13 1 6 20 3 4 27 5 6
7 0 6 14 1 2 21 3 5 28 6 6

现将牌值分别为1~28的28张不同的 多米诺骨牌 互不重叠地排布在7X8的方格中,使得每一张 多米诺骨牌 恰好覆盖两个方格,多米诺骨牌 中的每一个方块恰好只覆盖一个方格。这28张 多米诺骨牌 的任何一种排布方式均可以用以下两种方式来表示:第一种方式用覆盖方格的方块上的相应数字构成的7X8的数阵来表示,称为方块值方式;第二种方式用覆盖方格的 多米诺骨牌的牌值构成的7X8的数阵来表示(被同一块 多米诺骨牌 覆盖的两个方格用同样的牌值来表示)。

5 4 3 6 5 3 4 6

0 6 0 1 2 3 1 1
3 2 6 5 0 4 2 0
5 3 6 2 3 2 0 6
4 0 4 1 0 0 4 1
5 2 2 4 4 1 6 5
5 5 3 6 1 2 3 1

 

6 20 20 27 27 19 25 25
6 18 2 2 3 19 8 8
21 18 28 17 3 16 16 7
21 4 28 17 15 15 5 7
24 4 11 11 1 1 5 12
24 14 14 23 23 13 13 12
26 26 22 22 9 9 10 10

如左上图所示的方块值阵列与右上图所示的牌值阵列可能表达同一种 多米诺骨牌 的排布方式,称该方块值阵列与相应的牌值阵列是匹配的。且同一方块值阵列可能与多个牌值阵列匹配。试编写程序求出所有与给定的方块值阵列相匹配的牌值阵列。

输入:文件中的第一个数是m,表示共有m个不同的方块值阵列有待求解。随后分别是第1个,第2个,...,第m个方块值阵列。

输出:分别依次输出与第1 个,第2个,...,第m个方块值阵列相匹配的所有牌值阵列。与同一个方块值阵列相匹配的不同牌值阵列之间用一个由十个“-”构成的行隔开;与不同的方块值阵列相匹配的牌值阵列之间用一个由十个“=”构成的行隔开。

示例:

输入

2

5 4 3 6 5 3 4 6

0 6 0 1 2 3 1 1

3 2 6 5 0 4 2 0

5 3 6 2 3 2 0 6

4 0 4 1 0 0 4 1

5 2 2 4 4 1 6 5

5 5 3 6 1 2 3 1

4 2 5 2 6 3 5 4

5 0 4 3 1 4 1 1

1 2 3 0 2 2 2 2

1 4 0 1 3 5 6 5

4 0 6 0 3 6 6 5

4 0 1 6 4 0 3 0

6 5 3 6 2 1 5 3

输出

6 20 20 27 27 19 25 25

6 18 2 2 3 19 8 8

21 18 28 17 3 16 16 7

21 4 28 17 15 15 5 7

24 4 11 11 1 1 5 12

24 14 14 23 23 13 13 12

26 26 22 22 9 9 10 10

----------

==========

16 16 24 18 18 20 12 11

6 6 24 10 10 20 12 11

8 15 15 3 3 17 14 14

8 5 5 2 19 17 28 26

23 1 13 2 19 7 28 26

23 1 13 25 25 7 4 4

27 27 22 22 9 9 21 21

----------

16 16 24 18 18 20 12 11

6 6 24 10 10 20 12 11

8 15 15 3 3 17 14 14

8 5 5 2 19 17 28 26

23 1 13 2 19 7 28 26

23 1 13 25 25 7 21 4

27 27 22 22 9 9 21 4

----------

==========

发帖
VB基础类

7681

社区成员

VB 基础类
社区管理员
  • VB基础类社区
加入社区
帖子事件
创建了帖子
2001-12-11 08:12
社区公告
暂无公告