规则： １．赛题共五题，参赛者做出的题数将是作品评分的一个重要依据。 ２．比赛作品平台不限，语言不限(推荐标准C/C++)，程序占用的内存不限(只要不是太离谱)，程序运行的时间不限(同样不要太离谱)，但是程序编写的质量会对最后的评分有一定的影响． ３．请尽量严格按照输入输出的定义编写输入输出接口，方便多组测试样例的数据测试．当然，如果仅仅输入输出格式有问题而算法正确的程序，也同样可以得分． ４．本次比赛的目的主要是问题的分析解决，程序设计和算法设计能力，故将所有结果直接输出而没有算法分析过程的程序，就算能通过测试样例，将也一样无效． ５．理论上允许参赛者对同一份题目提供多份程序，我们可以从中帮你选出最好的，但是请尽量自行挑选一份最好的提交．请提交的时候尽量将代码整理并注释好，并提交相关设计文档． ６．虽然没有在线测试提交系统，但是由于时间上较为充分，请自行考虑编写各种情况下的测试用例，以提高你程序的准确率． ７．请独自完成，严禁代码重复，严禁相互讨论，尊重对手，也是尊重自己． ８．如对赛题有疑惑可以发邮件至: emoon11@sohu.com 征询许鹏展同学，他将热情地解答你提出的问题。 题目： 1.    取胜之道 Program国度的人，喜欢玩这样一个游戏，在一块板上写着一行数，共n个。两个游戏者，轮流从最右或最左取一个数。刚开始，每个游戏者的得分均为零。如果一个游戏者取下一个数，则将该数的值加到该游戏者的得分上，最后谁的得分最高谁就赢了游戏。给出这n个数( 从左往右), 假设游戏者都是非常聪明的，问最后两个人的得分(假设第一个人首先取数)． 输入格式：第一行为n(2<=n<=100)，第二行为n个数，每个数字之间均用空格隔开。输出为两个游戏者的得分．第一个数表示第一个游戏者的得分，第二个数为第二个游戏者的得分，两个数字之间用空格隔开。 如输入 6 4 7 2 9 5 2 输出 18 11 2.    分数与小数 将分数转化为小数，相信很多人都会吧．那么，这里给定一个分数N/D,N为分子，D为分母(N,D均为整数)，试编程求出N/D的小数形式，当然如果这个小数为无限循环小数，则把循环的部分用括号括起来，接着循环的部分则省略不写。比如： 1/3    =0.(3) 22/5=4.4 1/7    =0.(142857) 2/2    =1.0 3/8    =0.375 45/56    =0.803(571428) 输入为两个正整数N,D(1 <= N,D <= 100000),输出为对应的小数(为了对齐格式，请一行最多输出76个字符）。 样例输入： 1 3 22 5 1 7 对应输出： 0.(3) 4.4 0.(142857) 3.    排名统计 参加任何一项比赛，都会涉及到排名统计问题，由此可见排名统计是多么的重要．这里假设有一项比赛，共有n(1<=n<=200)个人参加，那么请问共有多少种不同的排名(注意:可以很多参赛者在同一个名次，即参赛者名次可以并列)? 数据输入n，输出为不同的排名总数． 如输入 1 2 3 输出为 1 3 13 4.    括号匹配 括号匹配问题在编译器中是个相当重要的问题，我们如下归纳定义规则括号序列： （1）空序列为规则序列。 （2）若s为一个规则序列，则(s),[s]也为规则序列。 （3）若A,B为规则序列，则AB也为规则序列。 （4）所有的规则序列是由（1），（2），（3）产生的。 如下列的序列都为规则序列 (), [], (()), ([]), ()[], ()[()] 而下面的则不是 (, [, ], )(, ([]), ([() 对于一个给定的由 '(', ')', '[', 和 ']'组成的序列，我们希望通过添加最少的'(', ')', '[', 和 ']'使该序列为一个规则序列。其中，'(', ')', '[', 和 ']'四个符号可以添加到序列的任何位置。 输入由'(', ')', '[', 和 ']'组成的序列，其长度最大为100个字符．输出添加最少括号后找到的规则序列．（注意：结果可能有多组对应的 规则序列，请输出其中的任意一种即可）。 如输入 ([(] 输出为 ()[()] 5.    布尔表达式 给出两个c语言中的逻辑表达式，判断两个表达式是否完全一样(对变量所有的取值，两个表达式的值一样),表达式中的变量可由字母a-z中的任何一个表示，运算符由'|'(或),'&'(与),'^'(异或)，'~'(非)组成,表达式中还可能有圆括号,各运算符的优先级跟c语言一样。 输入每两行一组，分别为两个表达式(长度不大于100)． 如果两个表达式一样，则输出Equivalent,否则输出Different 如输入 a^b&(b|a) (a^(b&(b|a))) a ^b&(b|a) ~b^a 输出为 Equivalent Different

评论