第七届湖南编程省赛试题

所需积分/C币:10 2011-10-27 22:26:47 775KB PDF
收藏 收藏
举报

湖南省赛 编程 openoj 第七届全真试题
南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest 题目B 报数游戏 n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时,最左边的人报1,他右边的 人报2,编号为3的人报3,等等。当编号为n的人(即最右边的人)报完n之后,轮到他左边的人(即编号为 n-1的人)报n+1,然后编号为n-2的人报n+2,以此类推。当最左边的人再次报数之后,报数方向又变成从左 到右,依次类推。 为了防止游戏太无聊,报数时有一个特例:如果应该报的数包含数字7或者是7的倍数,他应当用拍手代 替报数。下表是n=4的报数情况(ⅹ表示拍手)。当编号为3的人第4次拍手的时侠,他实际上数劉了35 2 人报人报人报人 5 9 4 2 数 12 15 16 20 22 2 24 283X223X 18 X 报数 29 30 31 32 33 34 36 给定n,m和k,你的仁务是计算当编号为m的人第k次拍手时,他实际上数到了几。 输入 输入包含不超过10组数据。每组数据占一行,包含三个整数n,m和k(2<n<-100,1<-m<n, <=k<=100)。输入结束标志为n=m=k=0。 输出 对于每组数据,输出一行,即编号为m的人第k次拍手时,他实际上数到的那个整数。 样例输入 样例输出 431 17 432 21 434 27 35 南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest 题目C 多连块拼图 多连块是指由多个等大正方形边与边连接而成的平面连通图形。 维基百科 给一个大多连块和小多连块,你的仟务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只 能屮移,不能旋转或者翻转。两个小多连块得重叠。左下图是一个合法的拼法,但右边帽图都非法。中间 那幅图的问题在于其屮一个小多连块旋转了,而右图更离谱:拼在一起的那两个多连块根本就不是那个给定的 小多连块(给定的小多连块画在右下方) 输入 输入最多包含20组测试数据。每组数据第一行为两个整数n和m(1<=m<=n<=10)。以下n行描述大多连 块,其中每行恰好包含n个字符*或者.,其中*表小属于多连块,表小不属于。以下m行为小多连块,格式同大 多连块。输入保证是合法的多连块(注意,多连块至少包含一个正方形)。输入结束标志为n=m=0。 输出 对于每组测试数据,如耒可以拼成,输出1,否则输出0。 样例输入 样例输出 43 南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest 题目D 多连块分解 多连块是指由多个等大正方形边与边连接而成的平面连通图形 维基百科 给定一个大多连块,你的任务是把它分解成至少两个全等(不能翻转或者旋转)的小多连块。下面的左佟 是一个合法的分解,右边两幅图不合法。屮间那幅图的问题在于其屮一个小多连块旋转了,而右图的问题在于 其中一个小多连块翻转了。分解出的小多连块数量越少越好。注意:本题一定有餡,因为至少可以分解成一大 堆单位正方形。 输入 输入最多包含30组测试数据。每组数据第一行为一个整数n(1<=n<=10)。以下n行描述大多连块,其中每 行恰好包含n个字符*或者,其屮*表示属于多连块,表示不属于。输入保证是合法的多连块。输入多连块至少 包含一个正方形,至多包含二十个正方形。输入结束标志为n=0 输出 对于每组数据,输出大多连块的分解方案。每个正方形用一个大写字母表示它所在的小多连块。不同的小 多连块应冇不同的字母表小。如果冇多组解,输出字典序最小的。换句话说,如果我们把输出的n行字符串逐 行连接一个长字符串(比如样例2,连接后的字符串为AABB),这个字符串的字典序应该尽量小。每组测试 数据的输出后打印一个空行。 样例输入 样例输出 AABB AABB B弓 AA BB 南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest 题目E 盒子游戏 有两个相冋的盒子,其屮一个装了n个球,另一个装了一个球。Alic和Bob发明了一个游戏,规则如下 Δlicε和Bυb轮流探作,Δlice先揀作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后淸空这 个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一个 球。如果一个游戏者无法进行操作,他(她)就输了。下图是一个典型的游戏: Alice Bob Alice (5,1(2,3)(1,2)(1,1) 面对两个各装一个球的盒子,Bob无法继续操作,因此 Alice获胜。你的任务是找出谁会获胜。假定两人都 很聪明,总是采取最优策略。 输入 输入最多包含300组测试数据。每组数据仅一行,包含一个整数n(2<=n<=109)。输入结束标志为n=0。 输出 对于每组数据,输出胜者的名字。 样例输入 样例输出 Alice Alice 南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest 题目F 打怪升级 对于多数RPG游戏来说,除了剧情就是打怿升级。本题的仟务是用最短的时间取得所有战斗的片利。这些 战斗必须按照特定的顺序进行,每打赢一场,都可能公获得一些补药,用来提升力量。本题只有两种补药 “加1药”和“乘2药”,分别让你的力量值加1和乘以2。 戌斗时问取决于你的力量。每场战斗可以用6个参数描述:p1,p2,t1,t,W1,w2。如果你的力量小于p1,你将 输掉战斗;如果你的力量大于p2,需要t秒赢得战斗;如果力量位于p1和p2(包括p1和p2),战斗时间从t1线 性递狨到L2。比如p1=50,p2-75,t1-40,t2=15,你的力量为55,则战斗获胜需要35秒。注意,战斗时间可能 不是整数。最后两个参数W1和w2分别表示战斗珄利后获得的“加1药”和“乘2药”的数量。注意,你不一定 要立刻使用这些补药,可以在需要的吋候再用,但不能在哉斗中使用补药。 按顺序给岀每场战斗的参数,输出嬴得所有战斗所需的最短总时间。战斗必须按顺序进行,且不能跳过任 何一场战斗。 输入 输入最多包含25组测试数据。每组数据第一行为两个整数n和p(1<n=100,1<p<=100),即哉斗的场 0<W,w2<=10),按顺序给出各场战斗的参数。输入结束标志为m=n=100,1<=1<1<=100 数和你的初始力量值。以下n行每行6个整数p1,p2,t,t2,w1,w2(1<→p1p 输出 对」每纠数据,输岀最短总时间(单位:杪),侏留两位小数。如果尢解,输出“Iπ possible”(不含引 样例输入 样例输出 155 35.00 50754015100 60.00 255 41 50754015100 50754015100 I mpossible 31 122105 12211 1100100130 4153523C0 232100 南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest 题目G 最优对称路径 给一个n行n列的网格,每个格子里有一个1到9的数字。你需要从左上角走到右下角,其中每一步只能 往上、下、左、右四个方冋之一走到相邻格子,不能斜着走,也不能走出內格,但可以重复经过一个格子。为 了美观,你经过的路径还必颏关于“左下-右上”这条对角线对称。下图是一个6x6网格上的对称路径 你的任务是统计所有合法路径中,数字之和最小的路径有多少条。 输入 输入最多包含25组测试数据。每组数据第一行为一个整数n(2<=n<=100)。以下n行每行包含n个1到9 的数字,表示输入网格。输入结束标志为n=0。 输出 对于每组数据,输出合法路径中,数字之和最小的路径条数除以1,000,000000余数。 样例输入 样例输出 11 111 211 南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest Problem h Pieces and discs There is a rectangle on the Cartesian plane, whose bottom-left corner is (0,0), top-right corner is(L, W). You draw some line segments to divide the rectangle into pieces. Each line segment connects two points on the boundary of the original rectangle(these two points are guaranteed to be on different sides of the rectangle) Finally, you draw some discs(a disc is a circle with its interior ) and your task is to find out all the pieces each disc is intersecting with(i. e pieces that have non-zero intersection area with the disc), and output their areas in increasing order An example picture is shown below Input There will be at most 100 test cases. Each test case begins with four integer n, m, L, w(1<=n, m<=20, 1<=L, w<=100) where n is the number of line segments, m is the number of discs. Each of the next n lines describes a line segment with for integers xI, y1, x2, y2, that is a segment connecting(Xl,1) and(x2, 2). These two points are guaranteed to be on different sides of the original rectangle. Each of the last m line contains three integers x, y, R(O<=x<=L,0=y<=w, 1<R<=100), indicating that the disc is centered at(x, y), whose radius is R. no two segments will be the same. Input is terminated by n=m=L-w-o Output For each disc(same order as in input), print the number of pieces that the disc is intersecting with, and the areas of these pieces in a single line. The areas should be sorted in increasing order, and each area should be rounded to 2 digits after che decimal point. Print a blank line after each test case. Sample Input Output for the Sample Input 1010 40.50 310.7718.70 04104 10710 510101 21060 373 0000 南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest Problem i Super poker I have a set of super poker cards, consisting of an infinite number of cards. For each positive integer p, there are exactly four cards whose value is p: Spade(S), Heart(H), Club(C)and Diamond(D). There are no cards ofother values Given two positive integers n and k, ho ways can you pick up at most k cards whose values example, if'n=15 and k=3, one way is 3H+ 4S+ &H, shown below: ◆◆] Input There will be at most 20 test cases, each with two integers n and k(l=n<=10,1<=k=10). The input is terminated by Output For each test case, print the number of ways, modulo 1,000, 000,009 Sample Input Output for the Sample Input 22 23 411 00 505 1823956

...展开详情
试读 12P 第七届湖南编程省赛试题
立即下载 低至0.43元/次 身份认证VIP会员低至7折
    抢沙发
    一个资源只可评论一次,评论内容不能少于5个字
    img
    mige171

    关注 私信 TA的资源

    上传资源赚积分,得勋章
    最新推荐
    第七届湖南编程省赛试题 10积分/C币 立即下载
    1/12
    第七届湖南编程省赛试题第1页
    第七届湖南编程省赛试题第2页
    第七届湖南编程省赛试题第3页
    第七届湖南编程省赛试题第4页

    试读已结束,剩余8页未读...

    10积分/C币 立即下载 >