蓝桥杯2014-决赛-C高职高专组分析.doc

2014年决赛 C/C++高职高专组 考生须知： 考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。 考试时间为4小时。时间截止后，提交答案无效。 在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。 选手可浏览自己已经提交的答案。被浏览的答案允许拷贝。 对同一题目，选手可多次提交答案，以最后一次提交的答案为准。 选手切勿在提交的代码中书写“姓名”、“考号”，“院校名”等与身份有关的信息或其它与竞赛题目无关的内容，否则成绩无效。 选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。 试题包含三种类型：“结果填空”、“代码填空”与“程序设计”。 结果填空题： 要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。 答案直接通过网页提交即可。不要书写多余的内容。 代码填空题： 要求选手在弄清给定代码工作原理的基础上，填写缺失的代码，使得程序逻辑正确。 所填写的代码不超过一条语句（即中间不能出现分号）。 把答案（仅填空处的答案，不包括题面已存在的代码或符号）直接通过网页提交。 不要书写多余的内容（比如注释）。 使用ANSI C/ANSI C++ 标准，不要依赖操作系统或编译器提供的特殊函数。 程序设计题目： 要求选手设计的程序对于给定的输入能给出正确的输出结果。 考生的程序只有能运行出正确结果才有机会得分。 注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。 要求选手给出的解答完全符合ANSI C++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。 代码中允许使用STL类库，但不能使用MFC或ATL等非ANSI C++标准的类库。例如，不能使用CString类型（属于MFC类库）。 注意: main函数必须返回0 注意: 所有依赖的函数必须明确地在源文件中 #include xxx， 不能通过工程设置而省略常用头文件。 所有源码必须在同一文件中。调试通过后，拷贝提交。 提交时，注意选择所期望的编译器类型。 结果填空 (满分10分) 问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。 不限解决问题的方式或工具，只要求结果。 只能通过浏览器提交答案。 结果填空 (满分35分) 问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。 要求参见前一题。 代码填空 (满分25分) 问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。 填写的代码必须符合ANSI C/C++ 标准。 代码不能只对题面特殊数据有效，应当具有通用性。 不要填写多余内容（如：题面上已存在的代码或符号）。 只能通过浏览器提交答案。 程序设计（满分50分） 问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。 在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。 仔细阅读程序的输入、输出要求，千万不要输出没有要求的、多余的内容，例如：“请您输入xx数据：”。 建议仔细阅读示例，不要想当然！ 处理完一个用例的数据后，立即退出（return 0），不要循环等待下一个用例的输入。 程序必须使用标准输入、标准输出，以便于机器评卷时重定向。 要求选手给出的解答完全符合ANSI C/C++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。 代码中允许使用STL类库，但不能使用MFC或ATL等非ANSI C++标准的类库。例如，不能使用CString类型（属于MFC类库）。 注意: main函数结尾需要return 0 注意: 所有依赖的函数必须明确地在源文件中 #include xxx， 不能通过工程设置而省略常用头文件。 所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。 提交时，注意选择所期望的编译器类型。 程序设计（满分80分） 问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。 要求参见前一题。 程序设计（满分100分） 问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。 要求参见前一题。 1.标题：国王的遗产 X国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：国王的一批牛作为遗产要分给他的6个儿子。 其中，大儿子分1/4，二儿子1/5，三儿子1/6，.... 直到小儿子分1/9。 牛是活的，不能把一头牛切开分。