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

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

  1. 1、本文档共12页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
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不同

您可能关注的文档

文档评论(0)

shuwkb + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档