第三届ACM校赛题目

《第三届ACM校赛题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第三届电子科技大学中山学院程序设计竞赛（2009年10月25日8:00-11:40）相关说明1.本次比赛可以携带书籍、纸质资料，但不得携带u盘等移动存储设备。2.请遵守纪律，若有作弊行为，则取消成绩。3.不得恶意攻击服务器，违者取消成绩，逐出赛场，终身禁赛。4.比赛时间：8：00－11：40，中途不休息。5.比赛排名规则参考ACM/ICPC排名，首先根据题数排名，题数相同则根据完成题目时间和错误导致的罚时排名。如果对排名细则有疑问请参阅有关网站或咨询工作人员。请按照题目难易程度而非题号顺序做题，同时应特别注意细节以减少罚时。6.请利用PC^2提交源代码，提交时注意不要

2、选错题号！！！将main的返回值设为int，并返回0。intmain(){return0;}7.比赛可能的返回结果：Yes-正确CompilationError-编译不通过（请确保VC里面可以通过）WrongAnswer-答案错（方法有问题，或者大小写、拼写错误）PresentationError-格式错（可能有多余的空格或者换行）RuntimeError-运行错（除零、下标越界、错误指针、堆栈溢出等运行期间发生的错误）TimeLimitExceeded-超时（你的程序死循环了，或者是算法效率太低了）8.本次比赛获奖及入选ACM集训队名单将于10月26日1

3、8：00之前在我院BBS《ACM程序设计竞赛专版》上公布（http://bbs.zsc.edu.cn/forumdisplay.php?fid=172）。敬请关注。1A.超级开胃菜2009版——传说中的秒杀题问题描述：你还记得去年比赛中那道超级开胃菜吗？我想你应该印象非常深刻，因为我们都爱死这类题目。这类题目出题的人轻松，做题的人也轻松。今年的这道开胃菜当然也是你做梦都会笑醒的题目。它们都是传说中的秒杀题。秒杀是在瞬间击杀的意思。它是电脑游戏中的名词。指在玩家PK或者是和怪物打斗时，对方过于强大，在玩家没有还手/逃跑余地的情况下，就被杀死，一般指用法力攻击。秒杀，也指

4、在极短的时间内杀死对手（或被杀死），但并不是严格的控制在一秒之内，只要是出其不意的快速杀死，基本都算的上秒杀。秒杀也用于网购中，就是网络卖家发布一些超低价格的商品，所有买家在同一时间网上抢购的一种销售方式。由于商品价格低廉，往往一上架就被抢购一空，有时甚至只用一秒钟。目前，在大型购物网站中，“秒杀店”的发展可谓迅猛。罗嗦了这么多，你睡着了吗？赶紧醒醒吧，比赛才刚刚开始呢。你现在应该明白所谓的秒杀题就是你想都不用想就能解决的问题。来吧，让我们赶紧一睹她的芳容。我们知道，期末考试能否通过对于每个同学来说是头等大事，分数大于等于60就算通过，否则那就是挂了。今年的开胃菜就是

5、它了。输入：第一行是一个整数n，表示有n组测试数据。接下来有n行，也就是说一组测试数据占一行，每一行为一组测试数据，每行一个整数a（0≤a≤100），a表示考试成绩。输出：对于每一个输入数据a，输出一行，如果a≥60，则输出pass，否则输出fail。输入样例：3895996输出样例：passfailpass2B.让我们来扮演高斯——呵呵，水题问题描述：水题，你听说过吗？它就是那种你用脚趾头一想就能解决的题目啦！是不是正中阁下的下怀啊？你还记得历史上那个大名鼎鼎的高斯吗？高斯(Gauss1777.4.30~1855.2.23)是德国数学家，出生于德国布伦兹维克的一个贫

6、苦家庭。高斯的数学研究几乎遍及所有领域，在数论、代数学、非欧几何、复变函数和微分几何等方面都做出了开创性的贡献。他还把数学应用于天文学、大地测量学和磁学的研究，发明了最小二乘法原理。他和牛顿、阿基米德，被誉为有史以来的三大数学家，有“数学王子”之称。高斯最出名的故事就是他十岁时，小学老师出了一道算术难题：计算1＋2＋3＋…＋100＝？。这可难为初学算术的学生，但是在天才的高斯看来这可是一道典型的水题。老师刚讲完题目，他的答案也就出炉了。今天咱们也来东施效颦一番，算一算1+2+3+…+n。输入：第一行有一个整数m，表示有m组测试数据。接下来有m行，每一行有一个整数n（n

7、≤10000）。输出：对于每一个n，输出一行，其值为1+2+3+…+n。输入样例：31010013输出样例：555050913C.蟠桃记——水题二重奏问题描述：喜欢《西游记》的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空