2006年东莞信息特长生招生考试试题.pdfVIP

东莞特长生2006 年 1 循环小数(CIRCLE) 小李刚学了循环小数，数学教师告诉同学们，对于循环小数的循环部分称为循环 节，表示时可以将循环节用小括号括起来，如小数 35.238383838……，可表示为 35.2(38)。现给出两个小数（如果是循环小数用括号括起循环节），判断这个小数是 否为循环小数，如果是循环小数则输出循环节部分，如果不是循环小数，则输出 “Not a circle”，数学教师是叫科代表小黄把小数抄出来的，而小黄是个比较粗心的 学生，有时会把小数的左括号或右括号漏掉，如可能会出现形如 35.2(387 或 35.2356)78 的数，这种情况我们输出结果为“Data error”。现在老师叫小李编程序 对给出的两个小数进行判断，输出相应的结果。  数据输入： 数据有两行，每一行为一个给定的小数。注意右括号不一定在小数的最后一位， 小数的长度 N ＜＝250。  数据输出： 两行，分别为对给定的两个小数的判断结果或相应的循环节。  输入输出样例一: circle.in 2367.343234345453534545634543453546575 12.4534432(7854 circle.out Not a circle 7854  输入输出样例二 1 / 5 东莞特长生2006 年 circle.in 3434343221245 12121.352123535932323535 circle.out Data error Not a circle 2 游戏活动 春节期间，D 市举行了一次考智力获大奖的游戏活动，活动是这样的，D 市共有 N 个镇，镇和镇之间有的可以直接到达，有的不能直接到达，在每个镇放有一份有一 定价值的礼物，参加游戏的人可以从任何一个镇出发（当然可以得到出发镇的那份礼 物），到达其他镇取礼物，每个镇只能到一次，使得所取的礼物的价值最大，如果有 多种方案所取得礼物的价值和最大价值相同，则输出所到达镇的个数最少的一种。  数据输入 共有 N ＋2 行，第一行为 N 的值，表示 D 市共有 N 个镇，第二行为 N 个整数， 表示每个镇的礼物的价值。接下来是一个 N ＊N 的数据阵 a[I,j] ，如果a[I,j]为 1 表示 I 镇可以直接到 J 镇（当然也可以从 J 镇到 I 镇）(N=50)。 注：题目所涉及的所有数据及结果均在整数范围内。  数据输出 共两行，第一行是一个数，表示所能获得的礼物的最大价值，第二行是一个整 数，表示获得最大价值礼物时，至少要到达多少个镇的个数。  输入输出样例 game.in 2 / 5 东莞特长生2006 年 6 5 10 20 5 4 5 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 1 10 1 1 0 0 0 1 0 1 0 0 0 1 1 0 game.out 40 4 上面数据表示可以获得的礼物的最大价值为 40 ，到达的镇为4 个，可以是 3 －4 －2 －1。 3 最多航线 T 旅游区是一个非常大而又非常好玩的旅游区，在旅游区内有一条河从东向西流 过，把该旅游区分为南北两个部分。河的两岸各有 N 个旅游景点，且北岸的每一个景 点都与南岸的某个景点有密切的关系，而且对应的关系是一一对应的。我们把有密切 关系的两岸的景点给予