2016年第2届湖南涉外经济学院程序设计竞赛校内选拔赛决赛试题教程.docxVIP

2016年第2届湖南涉外经济学院程序设计竞赛决赛试题 策划：李桥、邹竞 选题、改编：邹竞 竞赛系统环境安装：罗明亮、邹竞、李桥 本次比赛共8道题，编号为A~H，所有题目均采用标准输入输出，请不要读写任何文件。 所有题目的正确输出均是惟一的，你的输出只有和正确输出完全一致时才能通过。竞赛时间：5小时。 题目范例（本题目不要求选手求解，只是给第一次参加比赛并首次使用自动评判系统的同学给出一个在输入输出上可供参考的样例） 范例1：黑社会的打手（难度★） 这年头连黑社会都看重知识了，所以不好好读书是不行的。刘宇同学就因为数学很好，被黑社会老大黄涛看重，充当军师。一次，黑社会想招聘一个最能打架的打手，原想让众多应聘者两两之间捉对单挑PK晋级再两两单挑PK……直到决出最后的冠军，没想到因为经济不景气，找不到工作的人越来越多，来黑社会应聘打手的人数远远超过了预期的想象，可黑社会也因为经济不景气，只能招一个打手（打手也是要领工资的）。如果PK场次太多，影响太大，就会惊动警察。于是，刘宇军师对黄涛老大说：“老大，现在打架不流行单挑了，流行群殴，咱们把PK规则改一下，改成三个人同时群殴PK，一场比赛中仅一人晋级，这个人能以一敌二，业务能力更强，如果到最后有必要的话，我们也举行两个人一场的单挑PK，这样能减少比赛场次，而且最后的冠军一定是高手高手高高手！”黄涛老大说：“Good idea！就照你说的做。现在已知有n个人来应聘打手了，你帮我计算一下，我们至少需要举办多少场PK？”如果你是刘宇同学，请帮他计算一下，至少需要多少场PK？ 输入 本题目包含多组测试，每组测试占一行，每组测试包含一个整数N，表示最初参加PK的总人数。当N=0时，表示输入结束，你的程序不应处理这一行。 输出 对每组测试数据，输出一个非负整数，表示产生最后的冠军最少需要多少场PK。 样例输入样例输出3 4 25 01 2 12参考程序（以C/C++为例）： #include iostream using namespace std; int main() { long long n; //在VC++6.0中应定义为 __int64 n; 邹竞注 cin n; while(n 0) { long long d, r, sum = 0; //在VC++6.0中应定义为 __int64 d, r, sum = 0; 邹竞注 while(1) { if(n == 1) { cout sum \n; break; } if(n == 2) { sum++; cout sum \n; break; } d = n / 3; r = n % 3; sum += d; n = d + r; } cin n; } return 0; } 通过此题了解了输入输出规则之后，比赛正式开始！目前各位选手的电脑上安装了Visual Studio 2013和Eclipse，分别对应C/C++和Java语言，题目一定要使用PC^2系统提交。请注意，服务器中包含多个大规模测试数据。 使用C/C++语言的选手请注意，在VC++ 2012及高版本中，scanf和printf函数默认是不安全的，如果一定要使用scanf和printf函数，可选中项目-属性-配置属性-C/C++-预处理器-预处理定义中，加入命令参数_CRT_SECURE_NO_WARNINGS即可。 题目A_求和符号（难度★） 数学上的求和号可以嵌套使用，例如 现在请你计算的值。（简单题） 输入 本题目包含多组测试，每组测试占多行，每组测试第1行包含2个整数n和m，接下来有n+m行，前n行每一行有一个整数，表示每一个ai的值，后m行每一行有一个整数，表示每一个bi的值。当m=n=0时，表示输入结束，你的程序不应处理这一行。对于60%的数据，保证1=n,m=100，所给出的整数的绝对值=100，对于所有的数据，保证1=n,m=100000，所给出的整数的绝对值=10000，编程时请选择合适的数据类型防止溢出。 输出 对每组测试数据，输出一行，仅包含一个整数，即你计算得到的答案。输入保证只有一种理解方式。 样例输入样例输出3 2 1 2 3 5 7 4 5 10000 10000 10000 10000 10000 10000 10000 10000 5000 0 072 1800000000 题目B_酷酷的单词（难度★） 输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的，即每种字母出现的次数都不同。比如ada是酷的，因为a出现2次，d出现1次，而1和2不同