c程序设计题目

《c程序设计题目》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2012年湖南涉外经济学院程序设计竞赛校内选拔赛试题选题：邹竞改编：邹竞审题：陈继锋、蔡美玲本次比赛共8道题，编号为A~H，涉及数据结构、递归、递推、贪心、动态规划、状态空间搜索、简单数学常识等知识点。所有题目均采用标准输入输出，请不要读写任何文件。所有题目的正确输出均是惟一的，你的输出只有和正确输出完企一致时才能通过。题目A黑社会的打手（难度★）这年头连黑社会都看重知识了，所以不好好读书是不行的。刘宇同学就因为数学很好,被黑社会老大黄涛看重，充当军师。一次，黑社会想招聘一个最能打架的打手，原想让众多应聘者两两之间捉对单挑PK晋级再两两单挑PK……直到决出最后的冠军，没想到因为经济不景

2、气，找不到工作的人越来越多，来黑社会应聘打手的人数远远超过了预期的想象，可黑社会也因为经济不景气，只能招一个打手（打手也是要领工资的）。如果PK场次太多，影响太大，就会惊动警察。于是，刘宇军师对黄涛老大说：“老大，现在打架不流行单挑了，流行群殴，咱们把PK规则改一下，改成三个人同时群殴PK,—场比赛屮仅一人晋级，这个人能以一敌二，业务能力更强，如果到最后有必要的话，我们也举行两个人一场的单挑PK,这样能减少比赛场次，而且最后的冠军一定是高手高手高高手！”黄涛老大说：“Goodidea!就照你说的做。现在己知有n个人来应聘打手了，你帮我计算一下，我们至少耑要举办多少场PK?”如果你是刘宇

3、同学，请帮他计算一下，至少需要多少场PK?输入本题目包含多组测试，每组测试占一行，每组测试包含一个整数N,表示最初参加PK的总人数。当N=0吋，表示输入结束，你的程序不应处理这一行。输出对每组测试数据，输出一个非负整数，表示产生最后的冠军最少需要多少场PK。样例输入样例输出314225120题目B土地拍卖（难度★）小鸡同学和鹏程同学没有逃过返学的命运，因为他们没有在程序设计竞赛中获奖，还为了争抢女孩莎莎同学而大打出手，现在等待他们的只能回家种田。要种田得有田才行，小鸡听说镇上正在举行一场拍卖会，拍卖的物品正好就是一块田地。于是，小鸡带上他的全部积蓄（足够多），冲往拍卖会。后来发现，整个

4、拍卖会只有小鸡和他的死对头鹏程（也是一个很有钱的人）。通过打听，小鸡知道这场拍卖的规则是这样的：刚开始底价为0,两个人轮流开始加价，不过每次加价的幅度要在1〜N之间，当价格大于或等于田地的成本价M时，就把这块田地卖给这次加价的人。小鸡和鹏程都足够聪明，所以他们每次都是选对自己最有利的方式进行加价。由于抽签决定，所以每次都是由小鸡先开始加价，请问，第一次加价的吋候，小鸡要出多少才能保证自己买得到这块地呢？输入本题目包含多组测试，每组测试占一行，每组测试包含两个整数M和N，分别表示土地的成本价，和每次加价的最大伉（含义见题目描述，0

5、序不应当处理这一行。输出对每组测试数据，在一行里按递增的顺序输出小鸡第一次可以加的价，如果有多个数据,每个数据之间用空格隔开。如果小鸡在第一次无论如何出价都无法买到这块土地，就输出“none”（不包括引号）。样例输入样例输出42132none3534500题目G赛场的加油声（难度★）涉外学院和一师学院一年一度的拳击友谊赛有开赛了，今年涉外学院派出了偶像派和实力派的化身一一计科200802班的猪县长同学，赤膊上阵，志在夺魁。班上同学自发组织了啦啦队，在小敏同学的带领下，为猪县忪加油。计科200802班是非常有组织性和纪律性的班级，小敏特意买了一个大喇叭助威，并要求拉拉队员们在比赛中保持同

6、一节奏的高昂加油声。大喇叭使川压缩空气来吹响，可是，由于班费紧张，小敏买的大喇叭是地摊货，只要连续吹响达到2分钟以上，大喇叭就坏掉了。因此，在大喇叭声响停止的时间内，拉拉队员们将大喊口号“猪县长加油！猪县长必胜！”比赛开始前，小敏想确定比赛的执行模式，小敏是编程高手，很自然的想到用一个由0和1组成的序列表示一种执行模式，1表示当前这1分钟吹响大喇叭，0表示当前这1分钟大喊口号“猪县长加油！猪县长必胜！”为了保证大喇叭不被吹坏，在执行模式中不允许出现两个连续的1。你的任务是，帮小敏计算，满足条件且长度为n的不同执行模式共有多少种。例如，当n=3时，不同的执行模式共有5种（000、001、

7、010、100、101）。输入本题目包含多组测试，每组测试占一行，每组测试包含一个整数N（0