下载文档原格式
第三届“蓝桥杯”全国软件专业人才设计与创业大赛全国总决赛C/C++程序设计本科组比赛选手须知：●比赛时间为4小时（9:00-13:00）。
●参赛选手切勿在提交的代码中书写“XX”、“考号”，“院校名”等身份信息或其它与竞赛题目无关的内容，否则成绩无效。
●试题包含三种类型：“结果填空”、“代码填空”与“程序设计”，总计100分。
结果填空：5分代码填空：16分程序设计：19+27+33= 79分结果填空题：要求参赛选手根据题目描述直接填写结果。
求解方式不限。
不要求源代码。
把结果填空的答案存入【XX+XX文件夹】下对应题号的“解答.txt”中即可。
代码填空题：要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。
所填写的代码不超过一条语句（即中间不能出现分号）。
把代码填空的答案（仅填空处的答案，不包括题面已存在的代码）存入【XX+XX文件夹】下对应题号的“解答.txt”中即可。
程序设计题目：要求选手设计的程序对于给定的输入能给出正确的输出结果。
选手的程序只有能运行出正确结果的时候才有机会得分。
注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。
选手的程序必须是通用的，不能只对试卷中给定的数据有效。
对每个编程题目，要求选手把所有函数写在一个文件中。
调试好后，存入与【XX+XX 文件夹】下对应题号的“解答.txt”中即可。
相关的工程文件不要拷入。
对于编程题目，要求选手给出的解答完全符合ANSI C++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
代码中允许使用STL类库，但不能使用MFC或ATL等非ANSI c++标准的类库。
例如，不能使用CString类型（属于MFC类库）。
1.结果填空(满分5分)题目在【XX+XX文件夹】下对应题号的“题目.rar”中，请先解压该文件。
解压密码以考场公布为准。
把答案存入【XX+XX文件夹】下对应题号的“解答.txt”中即可。
- 1 -选拔赛题目A ：参赛选手身高问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 问题描述2013“华为杯”南京邮电大学大学生团体歌唱大赛即将在南邮举行，本次大赛由南京邮电大学大学生就业与创业指导中心主办，南京邮电大学华为俱乐部（Huawei Club ）和南京邮电大学学生职业发展协会（SCDA ）联合承办，华为技术有限公司提供赞助。
为了展示南邮学子风采，大赛组委会规定：每个参赛团体由3名同一年级在校本科生或硕士研究生选手组成，3名选手按照身高等差排列，例如参赛团体中3个选手身高依次为160厘米、170厘米、180厘米，则该团体报名成功。
现在的问题是：给定报名成功团体中的最矮和中等身高选手的身高值，请你求解出最高身高选手的身高值。
问题输入输入包括多个测试用例，首先给出测试用例数N ，接着给出N 个测试用例，每一个测试用例包括1行，依次给出最矮身高选手的身高值L 、中等身高选手的身高值M ，1≤N≤1000，150≤L≤M≤210，身高单位为厘米。
问题输出输出包括多行，对于每个测试用例输出一行，给出最高身高选手的身高值。
- 2 -样例输入2160 170170 170样例输出180170提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。
- 3 -题目B ：参赛选手信息更新问题时间限制(普通/Java):2000MS/6000MS 运行内存限制:65536KByte 问题描述根据题目A 的问题描述，我们知道2013“华为杯”南京邮电大学大学生团体歌唱大赛要求每个参赛团体由3名同一年级在校学生选手组成，各位同学踊跃报名，赛事组委会收到大量参赛团体信息，包括每一个团体选手姓名、学号、年级、联系方式等。
因最近流感来袭，大赛组委会根据选手建议，决定将赛事推迟到秋季。
该项决定带来的问题是：参赛团体的年级信息需要更新，其中已毕业离校参赛团队的信息需要删除。
计算机工程学院第三届ACM程序设计大赛试题Problem A BridgeDescriptionn people wish to cross a bridge at night. A group of at most two people may cross at any time, and each group must have a flashlight. Only one flashlight is available among the n people, so some sort of shuttle arrangement must be arranged in order to return the flashlight so that more people may cross.Each person has a different crossing speed; the speed of a group is determined by the speed of the slower member. Your job is to determine a strategy that gets all n people across the bridge in the minimum time.InputThe first line of input contains n, followed by n lines giving the crossing times for each of the people. There are not more than 1000 people and nobody takes more than 100 seconds to cross the bridge. OutputThe first line of output must contain the total number of seconds required for all n people to cross the bridge. The following lines give a strategy for achieving this time. Each line contains either one or two integers, indicating which person or people form the next group to cross. (Each person is indicated by the crossing time specified in the input. Although many people may have the same crossing time the ambiguity is of no consequence.) Note that the crossings alternate directions, as it is necessary to return the flashlight so that more may cross. If more than one strategy yields the minimal time, any one will do.Sample Input（Input file: pa.txt）412510Sample Output171 215 1021 2Problem B LottoDescriptionIn the German Lotto you have to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a subset S containing k (k > 6) of these 49 numbers, and then play several games with choosing numbers only from S. For example, for k=8 and S = {1,2,3,5,8,13,21,34} there are 28 possible games: [1,2,3,5,8,13], [1,2,3,5,8,21],[1,2,3,5,8,34], [1,2,3,5,13,21], ... [3,5,8,13,21,34].Your job is to write a program that reads in the number k and the set S and then prints all possible games choosing numbers only from S.InputThe input will contain one or more test cases. Each test case consists of one line containing several integers separated from each other by spaces. The first integer on the line will be the number k (6 < k < 13). Then k integers, specifying the set S, will follow in ascending order. Input will be terminated by a value of zero (0) for k.OutputFor each test case, print all possible games, each game on one line. The numbers of each game have to be sorted in ascending order and separated from each other by exactly one space. The games themselves have to be sorted lexicographically, that means sorted by the lowest number first, then by the second lowest and so on, as demonstrated in the sample output below. The test cases have to be separated from each other by exactly one blank line. Do not put a blank line after the last test case.Sample Input（Input file: pb.txt）7 1 2 3 4 5 6 78 1 2 3 5 8 13 21 34Sample Output1 2 3 4 5 61 2 3 4 5 71 2 3 4 6 71 2 3 5 6 71 2 4 5 6 71 3 4 5 6 72 3 4 5 6 71 2 3 5 8 131 2 3 5 8 211 2 3 5 8 341 2 3 8 13 211 2 3 8 13 341 2 3 8 21 341 2 3 13 21 341 2 5 8 13 211 2 5 8 13 341 2 5 8 21 341 2 5 13 21 341 2 8 13 21 341 3 5 8 13 211 3 5 8 13 341 3 5 8 21 341 3 5 13 21 341 3 8 13 21 341 5 8 13 21 342 3 5 8 13 212 3 5 8 13 342 3 5 8 21 342 3 5 13 21 342 3 8 13 21 342 5 8 13 21 343 5 8 13 21 34Problem C EncryptChip and Dale have devised an encryption method to hide their (written) text messages. They first agree secretly on two numbers that will be used as the number of rows (R) and columns (C) in a matrix. The sender encodes an intermediate format using the following rules:1. The text is formed with uppercase letters [A-Z] and <space>.2. Each text character will be represented by decimal values as follows:<space> = 0, A = 1, B = 2, C = 3, ..., Y = 25, Z = 26The sender enters the 5 digit binary representation of the characters' values in a spiral pattern along the matrix as shown below. The matrix is padded out with zeroes (0) to fill the matrix completely. For example, if the text to encode is: "ACM" and R=4 and C=4, the matrix would be filled in as follows:A = 00001, C = 00011, M = 01101 (one extra 0)The bits in the matrix are then concatenated together in row major order and sent to the receiver. The example above would be encoded as: 0000110100101100Inputspace, and a string of binary digits that represents the contents of the matrix (R * C binary digits). The binary digits are in row major order.OutputFor each dataset, you should generate one line of output with the following values: The dataset number as a decimal integer (start counting at one), a space, and the decoded text message. You should throw away any trailing spaces and/or partial characters found while decoding.Sample Input（Input file: pc.txt）24 4 ACM5 2 HISample Output1 00001101001011002 0110000010Problem D ConnectionThere are N cities in the country and M bidirectional roads between the cities. The government wants to build some new roads such that for any pair of cities there is at least one path between them. Now you have to find out the minimal amount of roads that have to build.InputThe input may contain multiple test cases.For each test case, the first line is two integers N (1<=N<=100) and M (1<=M<=N*N/2),indicating the number of cities and the number of roads. Then the next M lines each contain two integers x and y (0<=x,y<n), meaning that there is a road between cities x and cities y.N=M=0 indicates the end of input.OutputFor each test case, print the answer in a single li ne.Sample Input（Input file: pd.txt）5 20 12 3Sample Output2Problem E GridlandBackgroundFor years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them efficient algorithms are already available, these are the "easy" problems like sorting, evaluating a polynomial or finding the shortest path in a graph. For the "hard" ones only exponential-time algorithms are known. The traveling-salesman problem belongs to this latter group. Given a set of N towns and roads between these towns, the problem is to compute the shortest path allowing a salesman to visit each of the towns once and only once and return to the starting point.ProblemThe president of Gridland has hired you to design a program that calculates the length of the shortest traveling-salesman tour for the towns in the country. In Gridland, there is one town at each of the points of a rectangular grid. Roads run from every town in the directions North, Northwest, West, Southwest, South, Southeast, East, and Northeast, provided that there is a neighbouring town in that direction. The distance between neighbouring towns in directions North�CSouth or East�CWest is 1 unit. The length of the roads is measured by the Euclidean distance. For example, Figure 7 shows 2 �� 3-Gridland, i.e., a rectangular grid of dimensions 2 by 3. In 2 �� 3-Gridland, the shortest tour has length 6.Figure 7: A traveling-salesman tour in 2 �� 3-Gridland.InputThe first line contains the number of scenarios.For each scenario, the grid dimensions m and n will be given as two integer numbers in a single line, separated by a single blank, satisfying 1 < m < 50 and 1 < n < 50.OutputThe output for each scenario begins with a line containing "Scenario #i:", where i is the number of the scenario starting at 1. In the next line, print the length of the shortest traveling-salesman tour rounded to two decimal digits. The output for every scenario ends with a blank line.Sample Input（Input file: pe.txt）2Sample OutputScenario #1:4.00Scenario #2:6.00Problem F Digital RootsBackgroundThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the process is repeated. This is continued as long as necessary to obtain a single digit.For example, consider the positive integer 24. Adding the 2 and the 4 yields a value of 6. Since 6 is a single digit, 6 is the digital root of 24. Now consider the positive integer 39. Adding the 3 and the 9 yields 12. Since 12 is not a single digit, the process must be repeated. Adding the 1 and the 2 yeilds 3, a single digit and also the digital root of 39.InputThe input file will contain a list of positive integers, one per line. The end of the input will be indicated by an integer value of zero.OutputFor each integer in the input, output its digital root on a separate line of the output.Sample input（Input file: pf.txt）2439Sample Output63Problem G Counting NumbersStarting from a positive integer n (1<=n<=2001).On the left of the integer n ,you can place another integer m to form a new integer mn , where m must be less then or equal to half of the integer n ,If there is an integer k less then or equal to half of m, you can place integer k on the left of mn ,to form a new integer kmn,…,and so on .For Examole ,you can place 12 on the left of 30 to Form an integer 1230,and you can place 6 to the left of 1230 to form an integer 61230,…,and so onFor example , start from n=8.you can place integer 1,2,3and 4 to the left of 8 to get the integers 18,28,38,48.For number 18,you can not form a new integer using the procedure described as above.For number28 and 38,you can form new integers 128 and 138.For number 48 ,you can place 1 and 2 on the left of 48 to get new integers 148 and 248.For number 248,you can place 1 on the left of it to get a new integer 1248.In total, you can have the following 10 integers(includeing the integer you start with)8182838481281381482481248Give an integer n ,find the number of integers you can get using the procedure described above.InputAn integer nOutputAn integer witch represents the number of integer you can get.Sample input: （Input file: pg.txt）8Sample Output:10Problem H Buy Low, Buy LowerThe advice to "buy low" is half the formula to success in the stock market. But to be considered a great investor you must also follow this problems' advice:"Buy low, buy lower"That is, each time you buy a stock, you must purchase more at a lower price than the previous time you bought it. The more times you buy at a lower price than before, the better! Your goal is to see how many times you can continue purchasing at ever lower prices.You will be given the daily selling prices of a stock over a period of time. You can choose to buy stock on any of the days. Each time you choose to buy, the price must be lower than the previous time you bought stock. Write a program which identifies which days you should buy stock in order to maximize the number of times you buy.By way of example, suppose on successive days stock is selling like this:Day 1 2 3 4 5 6 7 8 9 10 11 12Price 68 69 54 64 68 64 70 67 78 62 98 87In the example above, the best investor (by this problem, anyway) can buy at most four times if they purchase at a lower price each time. One four day sequence (there might be others) of acceptable buys is:Day 2 5 6 10Price 69 68 64 62PROGRAM NAME: buylowInputLine 1: N (1 <= N <= 5000), the number of days for which stock prices are available.Line 2..etc: A series of N positive space-separated integers (which may require more than one line of data) that tell the price for that day. The integers will fit into 32 bits quite nicely.Outputthe length of the longest sequence of decreasing pricesSample input: （Input file: ph.txt）1268 69 54 64 68 64 70 67 78 62 98 87Sample Output:4注意事项：1、数据从文件输入，标准输出，注意输入文件名题中已经给出。
2013年**省高职技能大赛“移动互联技术应用”竞赛任务书题目:智慧家庭服务系统2013-5参赛选手须知：（1）本任务书共7页，如出现缺页、字迹不清等问题，请及时向裁判示意，申请更换。
（2）参赛队应在4小时内完成任务书规定内容。
（3）所有参考资料均放置在社区服务中心PC机中<D:\赛项参考资料及使用说明书>文件夹中,供参赛选手查阅。
（4）比赛中参赛选手认定设备有故障可提出更换，但如经裁判测定完好，属选手误判时每次扣2分。
（5）比赛过程中由于参赛选手人为原因造成器件、设备的损坏不予更换。
（6）各参赛队应保留最终完成的系统应用成果，按照本任务书中的要求提交完整源代码(workspace文件夹中的内容)、仿真软件设计成果(WLWGS数据库备份文件)并填写工程文档，所有提交资料均需拷贝至社区服务中心PC机中<D:\2013BJXX>文件夹中(XX代表工位号),并在组委会提供的U盘中进行备份,以供裁判组进行评判。
（7）参赛选手提交比赛结果后应检查提交是否成功和齐全，并由参赛队队长在《比赛结果提交情况确认表》上签字确认。
（8）参赛队所提交的比赛结果用工位号标识，不得出现学校、姓名等与身份有关的信息，否则成绩无效。
1. 用户需求及项目实施方案你所在的公司通过市场调研和产品论证，准备在公司原有产品基础上快速开发一款智慧家庭服务系统。
该产品的应用既可满足家庭智能化需要，也可提升智慧社区的综合服务水平。
投放市场后，其目标客户是白领阶层和中、高档社区。
智慧家庭服务系统用户需求如下：1)保障居家防火、防盗、防水等方面环境安全。
出现上述警情时，除本地告警外，报警信息应及时通知居民随身携带的通信工具及其所在地的社区服务中心。
2)提供人性化社区服务。
社区服务中心在提供原有电话服务之外，还通过家庭智能终端免费为居民提供业务咨询、紧急通知、物业反馈等服务功能。
家中无人时，紧急通知还需及时通知居民随身携带的移动通信工具。
2012年南京邮电大学电子设计竞赛选拔赛试题参赛注意事项（1）2012年5月2日9：00竞赛正式开始。
（2）参赛队认真填写《登记表》内容，填写好的《登记表》交赛场巡视员暂时保存。
（3）参赛者必须是有正式学籍的全日制在校本科学生，应出示能够证明参赛者学生身份的有效证件（如学生证）随时备查。
（4）每队严格限制3人，开赛后不得中途更换队员。
（5）竞赛期间，可使用各种图书资料和网络资源，但不得在学校指定竞赛场地外进行设计制作，不得以任何方式与他人交流，包括教师在内的非参赛队员必须迴避，对违纪参赛队取消评审资格。
（6）2012年5月7日14：00竞赛结束，上交设计报告、制作实物及《登记表》，由专人封存。
无线遥控游戏机（A题）一、任务1、以128×64LCD显示屏设计一个俄罗斯方块游戏.2、通过手动按键控制游戏3、必要控制键:开始/结速、左移、右移、翻转、旋转、加速下降。
4、采用无线遥控控制游戏，（无线通信方式不限，可以采用电磁、红外、激光等）5、128X64旋转90度使用，其他功能不变。
游戏功能说明：每个方块大小为4X4点阵，标准图形有3种见图1。
游戏开始后3种图形随机出现，包括翻转、旋转状态图形可以任意左移、右移、旋转和翻转图形自动下降，方块满行自动消失，上部方块自动下降一行，并得分,每方块1分,50分进级。
每进一级,自动下降速度加倍。
当方块占满所有列（顶行），则游戏结速。
二、基本要求（1）实现图形LCD屏的自动绘图功能。
（2）完成按键控制图形的。
（3）有得分显示。
（4）能无线遥控操作（5）图形能旋转90度实用。
评分标准设计报告项目主要内容分数系统方案比较与选择方案描述5 理论分析与计算显示方案描述控制算法表述参数计算方法无线方案设计15电路与程序设计电路设计程序设计10 测试方案与测试结果测试方案及测试条件测试结果完整性测试结果分析12设计报告结构及规范性摘要设计报告正文的结构图表的规范性8 总分50基本制作完成（1）项20 完成（2）项15 完成（3）项10 有创新功能 5 总分50提高要求完成第（4）项20 完成第（5）项20 有其他功能10 总分50噪声实时图形显示和记录仪（B题）一、任务设计一个噪声采集系统，用于环境噪声实时图形形象显示，在噪声数据记录的同时，用图形的方法显示在128X64LCD并上。
题目名称：红外通信装置（F题）摘要：红外通信的实质就是将音频信号经音频插孔输入电路，音频信号经三极管放大后推动红外发射管，接收端经音频放大集成电路LM386放大后经C1耦合至IC进行放大，由于IC具有功率放大能力，可供耳机收听。
红外通信装置利用红外发光管和红外接收管作为收发装置，达到语音的输入、传输及接收，我们以MP3为信号源，利用红外发射管、红外传输、红外接收管及以LM386为核心的音频放大电路来实现目标。
本系统是基于红外光通信原理，代替传统的电流·电压的传输，实现了基于红外光对语音的传输及放大功能，LM386的使用减小了系统的失真度结果显示，我们确实实现了语音信号的发射、传输、接收，但是输出信号出现了一定程度的失真，噪音，通过对电阻的调试、修改，使放大增益达到合适范围，最终以较理想的输出信号达到了设计要求。
关键字：红外通信；语音；放大目录一、方案的选择与论证 (3)1.整体方案选择 (3)2.信号的采集 (3)3.音频放大芯片的选择 (3)4.总方案确定 (4)二、理论分析与计算 (4)1.通信原理分析 (4)2.转发器效率提高的方法 (5)三、电路设计 (6)1.发射端单元设计 (7)2.接收端单元设计 (8)3.总设计图 (8)四．测试方案与测试结果 (9)1.测试方案 (9)2.测试数据 (9)3.测试结果分析 (9)五．结论 (9)参考文献 (10)附录 (10)附1：器件清单及详细参数 (10)附2：仪器设备清单 (11)附3：电源电路 (11)附4:LM386引脚图及相关说明 (13)一．方案的选择与论证1.整体方案选择方案一：语音作为模拟信号，以At89c52单片机为核心基础的数字转化语音处理，传递，因受到语音识别时间长，失真度大，此种方法对我们来说实现起来比较困难。
方案二:以所学模电与数电知识为基础，实现起来比较容易，连接线路方便简洁，使电路简单明了，而且处理以语音输入的信号比较方便，失真度比较小。
1金复旦大学LeGenD.N62金南开大学NKU_冒死来比赛63金华中科技大学GOO6 4金吉林大学JLU_Archer55金武汉大学ForPostgraduate56金四川大学NOVA57金中国科技大学CEREMLETLEWA58金复旦大学Fudan -galoisfag59金北京师范大学Latte510金浙江理工大学zstuShenshanlaoyao511金安徽大学Firework512金浙江财经学院lionheartsociety513金南京大学nju_team3514金西安电子科技大学zero515金北京邮电大学PM2.55 16银华东理工大学C3S517银北京航空航天大学BUAA_sd0061518银华中科技大学SanBao5 19银湖南大学Acgege5 20银南京理工大学ACers521银复旦大学Fudan -Untitled522银中南大学WYC5 23银国防科技大学Alpc_Sesum524银北京理工大学BIT_Is_a_Tree425银国防科技大学Alpc_Joker4 26银南开大学NKU_goddess427银大连海事大学LittleKnife428银华东师范大学Bicycle429银武汉大学esabnepo4 30银湘潭大学stay_cool4 31银上海大学AC_lions4 32银南京邮电大学DKY4 33银南京大学nju_team24 34银南京大学nju_team54 35银中国石油大学CodeFish4 36银北京理工大学ACfun4 37银华东理工大学MR.3438银北京航空航天大学BUAA_littlebusters439银南京理工大学萌萌队4 40银北京邮电大学lucifer441银南京航空航天大学Lancer442银上海大学SHU_Dao134 43银东南大学seu24 44银湖南大学Wahaha445铜南京航空航天大学LYIBAW446铜同济大学ggroup4 47铜南京大学nju_team64 48铜吉林大学JLU_34 49铜华中科技大学Zzz4 50铜中国科技大学CowGuys451铜电子科技大学成都学院ＱＥＤ「４９５年の波紋」452铜苏州大学干将4 53铜东北林业大学cross fire4 54铜东南大学seu14 55铜南开大学NKU_Random4 56铜怀化学院Candle457铜浙江中医药大学ZCMU-STR-1458铜重庆大学Masoshonen459铜东北大学NEU_FirstFinal460铜南京邮电大学Sakura361铜哈尔滨工业大学HIT_Assassin362铜南京邮电大学Lambda3 63铜武汉大学TooFat3 64铜华东交通大学Eternal365铜山东大学ThreeMusketeers366铜华东理工大学bain3 67铜中国科技大学CBX3 68铜上海大学Eureka3 69铜东北大学NEU_CAA3 70铜东华大学lizhuzhou3 71铜东南大学up9down3 72铜南京大学nju_team43 73铜南京理工大学BstJrnyVzU3 74铜华东师范大学SEIECNU2375铜南京理工大学:(){ :|:&};:376铜华东理工大学H4033 77铜山东大学dracula3 78铜江西财经大学jxufe_12003 79铜南京理工大学future380铜南京航空航天大学Eros381铜中国矿业大学CUMT_CS382铜中国矿业大学徐海学院Agile383铜苏州大学莫邪3 84铜山东大学BINS3 85铜华东交通大学Casual3 86铜福建师范大学LabIO73 87南华大学笑不语@USC3 88合肥工业大学SIRIUS389杭州电子科技大学HDU-T1390华东交通大学Prime_1291南京航空航天大学Archer292武汉大学whj2 93北京理工大学Dragon294浙江理工大学zstuPanda_Kill295南京大学nju_team1296东北大学秦皇岛分校NEUQ297南京理工大学N_JustDoIT298杭州电子科技大学HDU-T2299江南大学sytu_fighting2100吉林大学JLU_22101上海第二工业大学sspu_bright2102长安大学CHD_FLY2 103三江学院CWH2 104华中师范大学suibian2 105山东理工大学Yestoday2 106扬州大学YZUDuo2 107北京理工大学acup2 108安徽工业大学Musketeer2 109华东理工大学SwordLegend2110南京邮电大学CounterAttack2111南京理工大学hly2112南邮-纽约理工国际学院Dragon Eggs2113杭州电子科技大学HDU-T32114沈阳工业大学SUT_Dream1 115华东师范大学ecnu_team011 116华东师范大学ecnu_team021 117淮海工学院HuaiHai1 118华东师范大学WLQ1 119北京理工大学yoyo9AC1120上海第二工业大学sspu_inhibitor1121中国计量学院wranglers1 122内蒙古师范大学IMNU1123南京航空航天大学Theme ofsss1124三江学院Pioneer1 125安徽工业大学Impeccable1 126扬州大学YZUTri1 127南京邮电大学alisiwan1128南邮-纽约理工国际学院DragonSouls1129三江学院sky_walker1130河海大学常州分校ECHO1131阜阳师范学院Infinite1823953 455525 544 556 582 617 671 687 698 718 720721 726784813 866 876898967 1252242273 292295330415 423 428 436 438 473 476482485 492508511 528 541557557 567 581 602 605618633 662 682 739 744 757 790892169225246275276 290 291 296 309 321 343 363 378381400 407 414 430438 442 497508 514 540 580 596 605613 73 90135 138153155 171 182 185 188 205209 217 233 263 277 299 345 362379 391 394 5688 11 18 18 19 222226 2735 36 37 44465587268。
第4届武汉理工大学ACM程序设计大赛4th Wuhan University Of Technology ACM Local Programming Contest试题册2013年12月1日1．1的个数相同给定一个大于0的整数n，把它转换为二进制，则其二进制数中至少有1位是“1”。
编写一个程序，找出比给定的整数n大的最小整数m。
要求m和n两个整数转换成二进制数后，二进制数中包含的1的个数相同。
例如，120的二进制数为01111000，则比120大且二进制数中1的个数相同的最小整数为135（10000111）。
输入输入包含若干组数据。
每组数据是一个整数N （1<=N <=65535）。
N = 0 时输入结束。
输出对于每组数据，在单独的一行输出一个整数m。
样例输入92120样例输出991352．信件全装错了马小虎在人人网上结交一批女网友，在情人节那天，马小虎玩起了浪漫，同时给n个女网友每人写了一封各有特色的信，要命的是，激动的他竟然把所有的信都装错了信封！编写一个程序，计算将所有的信都装错信封，共有多少种不同情况？例如，3封信全装错信封的种数为2，即231和312.输入输入包含若干组数据。
每组数据是一个整数N （1<=N <=30），表示马小虎写信的封数。
N = 0 时输入结束。
输出对于每组数据，在单独的一行输出一个整数（所有的信都装错信封的种数）。
样例输入35样例输出2443．纸牌魔术魔术师拿出n（1<=n<=13）张黑桃纸牌，叠在一起正面朝下放在桌子上，变这样的一个魔术：（1）把最上面的1张牌移到最下面，然后翻开最上面的一张牌，这张牌是黑桃A，将其拿走，摆放在桌面上。
（2）把最上面的2张牌依次移到最下面，然后翻开最上面的一张牌，这张牌是黑桃2，将其拿走，摆放在桌面上。
（3）重复这个过程n次，直到所有的牌都被拿走并摆放在桌面上。
此时，桌面上放的牌依次是黑桃A、2、3、…、n。
- 1 -软件工程能力测试课题A 、华为杯南邮校园程序大赛之信息管理软件1、课题内容为“华为杯”南邮校园程序大赛设计与实现一个信息管理软件，辅助竞赛日常运行与管理，完成各个竞赛环节的信息处理：（1） 实现在线或现场的竞赛报名，需要处理的数据或具体功能如下：¾ 报名信息：姓名，学号，学院，类别（本科生、研究生、其他），联系电话，联系电邮，基本能力测试帐号等；¾ 在线或现场公开最新的报名情况，通报所有已报名人员的姓名、学号、学院、类别等信息；¾ 为竞赛管理者生成一定格式的竞赛报名汇总表，如doc 或xls 等； ¾ 自动向已报名人员的联系电邮发送确认信息。
（2） 实现竞赛通知的发布，具体功能如下：¾ 向指定的部分或全部已报名人员的联系电邮发送竞赛通知信息； ¾ 其他竞赛通知发布方式。
（3） 实现竞赛公共信息和竞赛新闻的发布，具体功能如下：¾ 发布竞赛介绍、竞赛机构、竞赛环境、竞赛规则、竞赛日程、竞赛结果等信息；¾ 发布竞赛新闻。
（4） 对信息管理软件使用者进行权限控制，允许或禁止使用某项功能，保证信息管理软件的可管理性和安全性。
（5） 其他自定义功能。
- 2 -2、课题说明和要求（1） 软件过程与工具要求z 开发语言不限；z 开发工具不限；z 软件过程不限，可原创开发，也可集成开发；z 鼓励在Windows 环境下设计与实现软件；z 鼓励采用B/S （Browser/Server ）结构。
（2） 交付产物z 需求规格说明书：格式不限，主要对课题的业务、用户、功能、非功能需求进行了描述；z 系统设计说明书：格式不限，主要描述对系统的设计考虑，包括系统的基本处理流程、模块划分、功能分配、接口设计、运行设计、出错处理设计、软件模块界面等；z 测试文档：格式不限，主要包括测试方案以及最终的测试报告； z 用户手册：格式不限，安装配置和使用软件系统的描述性文档。
2013年全国大学生电子设计竞赛简易旋转倒立摆及控制装置（C题）2013年9月7日摘要旋转倒立摆是一个非线性、强耦合、多变量和自然不稳定系统。
通过它能有效地反映控制过程中诸如镇定性、鲁棒性、随动性以及跟踪等多种关键问题，是检验各种控制理论的理想模型。
对倒立摆的研究不仅具有深远的理论意义，而且在航天科技和机器人学领域中也有现实指导性意义。
本作品是基于STC89C52单片机作为核心控制器，以L298N作为驱动电路芯片，利用直流电机PWM调速原理，控制旋转臂的转速，从而控制摆杆的频率和振幅，当二者共振时就实现了摆杆在某一固定角度往复运动，能够实现倒立摆的基本功能。
利用加速度传感器获取摆杆的状态，实现摆杆在固定角度摆动，最终实现在竖直方向倒立，即小范围内摆动而不倒下。
关键词：旋转倒立摆，STC89C52，PWM调速，共振目录1系统方案------------------------------------------------ 1 1.1 设计要求 ------------------------------------------1 1.1.1 任务----------------------------------------1 1.1.2 要求----------------------------------------2 1.1.3 说明----------------------------------------2 1.2 总体设计方案---------------------------------------3 1.2.1 设计思路-------------------------------------3 1.2.2 方案论证与比较-------------------------------5 2单元硬件电路设计-----------------------------------------6 2.1 单片机控制系统设计---------------------------------7 2.1.1 STC89C52最小系统-----------------------------6 2.1.2 AD采集模块电路设计---------------------------6 2.1.3 显示模块电路设计-----------------------------7 2.2 加速度传感器的应用---------------------------------7 2.2.1 MMA7361L原理及应用---------------------------7 2.3 电机驱动模块---------------------------------------7 2.3.1 L298N驱动电路设计----------------------------8 3程序结构与设计-------------------------------------------8 3.1 程序流程图-----------------------------------------9 3.1.1 主程序流程图及算法分析-----------------------9 3.1.2 显示程序设计--------------------------------10 4系统测试------------------------------------------------11 4.1 实验摆角测试-------------------------------------114.2 实验结果分析-----------------------------------11 5参考文献----------------------------------------------12 附录1 总程序附录2 电路原理图简易旋转倒立摆及控制装置（C题）【XX组】1系统方案本系统主要由电机驱动模块、显示模块、加速度传感器模块，下面详细介绍各模块的选择与特点。
程序设计指导老师：朱建E_mail: zhujian@程序设计题1：手机信息管理系统模拟手机信息管理，能实现对手机中的通信录进行添加、修改、查询功能，模拟拨号、接听功能，能对通话情况进行记录和管理。
【基本要求】（1）通讯录中的每一条信息包括：姓名、电话号码、分类（可能选项有：A为办公类 B为个人类 C为商务类）、电子邮件。
（2）通话情况的每一条信息包括：来电号码、去电号码、通话分类（可能选项有：A为已拨、B为已接、C为未接）、来去电时刻、通话时间（调用时间函数）（3）将通讯录和通话情况分别用两个文件存储，文件类型可以是文本文件或是二进制文件。
【系统基本功能】（1）查看功能：①当输入某类时，显示出此类所有数据中的姓名和电话号码；②当输入某人姓名时，显示出此人的姓名、电话号码所在类；③可以查看所有的来电记录、去电记录和未接电话记录，如果对方号码是你通讯录中已有的，则显示电话主人的姓名，否则显示对方号码；（2）添加数据功能：①能录入新数据添加到通讯录文件中，当录入了重复的姓名和电话号码时，则提示数据录入重复并取消录入；当通信录中超过15条信息时，存储空间已满，提示不能再录入新数据，录入的新数据能按递增的顺序自动进行条目编号。
②模拟拨号、接听功能，自动将去电、来电、未接听情况记入通话情况表所对应的文件中。
（3）修改功能：选中某个人的姓名时，可对此人在通讯录中的相应数据进行修改（4）删除功能：选中某个人的姓名时，可对此人在通讯录中的相应数据进行删除，并自动调整后续条目的编号。
（5）主界面提供菜单选择的方法选择实现某一功能，一次运行程序能进行多次选择执行不同的功能。
程序设计题2：票务管理系统火车站每天有n个发车班次，每个班次都有一班次号，固定的发车时间，固定的路线（起始站、终点站），大致的行车时间，固定的额定载客量，如：车次发车时间起点站终点站行车时间额定载量余票数量K234 8:00 南京广州12 1100 30K211 6:30 南京西成都18 1500 40T25 7:00 北京广州24 1700 20T58 10:00 南京上海 2 800 2该系统要求对一个文件中所存储的票务信息进行各种常规操作，如：查询、计算、显示等功能。
现场决赛题目题目A：参赛选手身高问题II时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte问题描述2013“华为杯”南京邮电大学大学生团体歌唱大赛即将在南邮举行，本次大赛由南京邮电大学大学生就业与创业指导中心主办，南京邮电大学华为俱乐部（Huawei Club）和南京邮电大学学生职业发展协会（SCDA）联合承办，华为技术有限公司提供赞助。
为了展示南邮学子风采，大赛组委会规定：每个参赛团体由3名同一年级在校本科生或硕士研究生选手组成，3名选手按照身高等差排列，例如参赛团体中3个选手身高依次为160厘米、170厘米、180厘米，则该团体报名成功。
在此次大赛中，每一个参赛团队根据报名先后次序、3个选手身高排列生成一个队名，具体命名方式如下：每一个参赛团队3个选手的身高按照从矮到高的次序组成一个排列，所有这些排列按字典序进行排序，这时排序相同时，再按照报名先后次序确定顺序，对应的参赛团队获得一个顺序编号；“2013hwt”和顺序编号组合即为参赛团队的队名。
举一个例子，有以下5个参赛团队报名信息，相应的顺序编号和队名如下：报名次序选手身高信息顺序编号队名118016017022013hwt2216018017032013hwt3317017017042013hwt4419017018052013hwt5514015016012013hwt1现在的问题是：给定每一个参赛团队的报名次序、3个选手任意次序的身高值，请你为每一个参赛团队生成队名。
-1-问题输入输入包括N+1行，首先给出参赛团队数N，接着根据报名先后次序给出N行，每1行依次给出某个参赛团队报名次序C、3个选手任意次序的身高值，1≤N≤30000，1≤C≤N，身高值不低于140厘米、不高于230厘米。
问题输出按照报名先后次序输出N行，每1行依次给出相应参赛团队的报名次序和生成的队名。
样例输入511801601702160180170317017017041901701805140150160样例输出12013hwt222013hwt332013hwt442013hwt552013hwt1提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。
对给定的字符集或数集中的字符或数规定一个先后关系，在此基础上规定两个排列的先后是从左到右逐个比较对应字符的先后，或者根据给定的数集中的数值大小关系，规定两个排列的先后是从左到右逐个比较对应的数值的大小，即依照字典序给出排列次序。
-2-题目B：参赛选手信息更新问题II 时间限制(普通/Java):2000MS/6000MS运行内存限制:65536KByte问题描述根据题目A的问题描述，我们知道2013“华为杯”南京邮电大学大学生团体歌唱大赛要求每个参赛团体由3名同一年级在校学生选手组成，各位同学踊跃报名，赛事组委会收到大量参赛团体信息，包括每一个团体选手姓名、学号、年级、联系方式等。
因最近流感来袭，大赛组委会根据选手建议，决定将赛事推迟到秋季。
该项决定带来的问题是：参赛团体的年级信息需要更新，其中本科或硕士毕业参赛选手所在团队的信息需要做额外处理。
我们将问题进行简化，从1开始按递增顺序给每一个参赛团体分配一个整数编号，大学一年级至四年级的信息依次用0、1、2、3表示，硕士研究生一年级至三年级的信息依次用4、5、6表示，给定参赛团体的年级信息，请你输出更新后的年级信息。
对于本科或硕士已毕业选手所在参赛团队，如果原参赛团体是本科生且没有一个选手在南邮继续读研究生，则该参赛团体无效，其年级信息要删除而无需输出；如果原参赛团体是本科生且至少有一个选手继续在南邮读研究生，允许这些在校选手继续参赛（允许团队少于3人），年级信息更新为硕士研究生一年级；如果原参赛团体是硕士生，则该参赛团体无效，其年级信息要删除而无需输出。
这里我们规定，参赛团体每位选手都正常升级或毕业。
问题输入输入包括多个测试用例，首先给出测试用例数N，接着给出N个测试用例。
每一个测试用例包括多行，首先第1行分别给出参赛团体总数M、本科将毕业且有选手继续读研的参赛团队数C；如果C≠0，则在接下来的1行中分别给出C个本科将毕业且会有选手继续读研的参赛团队编号；后续输入M行，每行分别给出参赛团体的编号和年级信息。
这里，1≤N≤1000，1≤M≤1000，1≤C≤1000。
-3-问题输出对于每个测试用例，输出多行，每1行依次输出有效的参赛团体编号、更新后的年级信息。
样例输入262261023344356634010203636样例输出112435641121提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。
-4-题目C：比赛成绩排序问题II 时间限制(普通/Java):2000MS/6000MS运行内存限制:65536KByte问题描述2013“华为杯”南京邮电大学大学生团体歌唱大赛比赛形式为：大赛分为多轮，每一轮随机选择参赛团体进行两两PK赛。
当根据多轮多场的PK赛成绩能够确定排名次序时，大赛结束。
我们将问题进行简化，从1开始按递增顺序给每一个参赛团体分配一个整数编号，每个参赛团体在比赛期间表现出的歌唱水平各不相同且稳定不变，每场PK赛成绩必定胜负。
给定已记录的多场PK赛成绩，请你根据胜负关系确定大赛是否应该结束，并且能够排除记录出现错误的情形。
举一个例子，共有三个参赛团体参加大赛，如果参赛团体1在PK赛中胜参赛团体3、参赛团体2在PK赛中胜参赛团体1，则可知参赛团体2的成绩比参赛团体3的成绩排名高，也说明参赛团体2的歌唱水平一定高于参赛团体3的歌唱水平；如果参赛团体1在PK赛中胜参赛团体2、参赛团体2在PK赛中胜参赛团体3、参赛团体3在PK赛中胜参赛团体1，则出现这种情形说明存在明显的记录错误。
问题输入输入包括多个测试用例。
每个测试用例包括C+1行，第1行给出参赛团体总数M、已知PK赛成绩的场次数C；接下来有C行，每一行先后给出两个参赛团体编号p和q，表示编号为p的参赛团体在PK赛中胜编号为q的参赛团体；这里1≤M≤1000，1≤C≤500000，1≤p≤M，1≤q≤M，p≠q。
最后一行为“00”，表示输入结束，这一行无需处理。
问题输出针对问题输入中的每个测试用例，输出一行字符串，具体规定如下：●根据已记录的PK赛成绩能够确定排名次序时，则输出字符串Competition over●根据已记录的PK赛成绩还不能确定排名次序时，则输出字符串Competition continue ●根据已记录的PK赛成绩不可能确定排名次序时，则输出字符串Wrong Results-5-样例输入43433221434323144343143100样例输出Competition overCompetition continueWrong Results提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。
-6-题目D：比赛现场气氛营造问题II时间限制(普通/Java):5000MS/15000MS运行内存限制:65536KByte问题描述在2013“华为杯”南京邮电大学大学生团体歌唱大赛组织工作中，为了营造比赛现场活跃气氛，大赛组委会原计划为每位观众发放相同件数的OLED多彩荧光棒，但经过这几天的调研发现，上述计划方案缺点较多，所以现在决定购买普通的LED多彩荧光棒，发给每位观众的荧光棒件数任意。
现在我被委派批量采购LED多彩荧光棒，大赛组委会给我划拨一定的经费，根据市场上已知的LED多彩荧光棒价格信息，让我采购最多件数的荧光棒。
已知目前市场上LED多彩荧光棒只能按整包出售，不同类型整包荧光棒件数不同，价格也不同；同种类型整包荧光棒件数相同，价格相同。
借此次“华为杯”南邮大学生程序设计竞赛决赛的机会，请你帮忙我解决以下问题：已知不同类型整包LED多彩荧光棒件数及其整包价格，我最多能够采购到多少件LED多彩荧光棒。
问题输入输入包括N+1行，第1行给出LED多彩荧光棒种类数N、大赛组委会给我划拨的经费数M （单位为元）；接下来有N行，每1行先后给出每种类型整包LED多彩荧光棒的件数P及其整包价格Q（单位为元）；这里1≤N≤5000，1≤M≤10000，1≤P≤5000，1≤Q≤10000，N、M、P、Q全部为整数。
-7-问题输出输出一行，给出使用大赛组委会划拨的经费能够最多购买到的LED多彩荧光棒的件数。
样例输入139007060099700200800样例输出1200样例输入221050500300199150样例输出21699提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。
-8-题目E：比赛现场座位安排问题时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte问题描述2013“华为杯”南京邮电大学大学生团体歌唱大赛在仙林校区举办，大赛组委会对现场座位进行布置，每一个固定座位与相邻固定座位之间保留一个人可以通过的距离，靠边的固定座位要紧挨着墙壁或舞台，四个座位之间的空间位置可以容纳一个观众站着观看比赛（无座）。
我们将问题进行简化，给现场座位之间的通道或空间加上行列坐标（见题图示例），我们用坐标代表空间位置，观众可以站着观看比赛位置有（1,1）、（2,2）、（3,1）等，有观众站着观看的位置显然是不能通过的。
任贵同学来到了比赛现场，最初在位置（1,1），他在该位置可以直接坐到周围四个座位中的任意一个座位，但本次大赛按票对号入座，他的座位在最右下角（见题图示例），所以他需要走到一个可以坐到自己座位上的位置，例如在题图示例中，该位置为（3,4）。
现场已有许多观众站着观看比赛（无座），你知道任贵同学只会一直往右或往下前行，不会跨越固定座位，也不会跨越站着观看比赛的观众。
请你帮任贵同学规划路径，告诉他有多少种可以到自己座位的走法。
问题输入输入包括N+2行：●第1行给出现场通道的行数H、列数V；●第2行给出站着观看比赛（无座）的观众数N●如果N≠0，则输入第3～N+2行，每1行依次给出两个整数P和Q，表示某个站着观看比赛（不在座位上）的观众位置坐标。
这里，1<H≤25，1<V≤25，1≤P≤H，1≤Q≤V。
-9-问题输出输出一行，给出任贵同学从位置（1,1）一直往右或往下走到自己座位的路径数。
样例输入3423122样例输出3提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。
-10-。
