第三届ACM校赛题目1.pdfVIP

第三届电子科技大学中山学院程序设计竞赛 （2009 年10 月25 日 8:00-11:40 ） 相关说明 1. 本次比赛可以携带书籍、纸质资料，但不得携带u 盘等移动存储设备。 2. 请遵守纪律，若有作弊行为，则取消成绩。 3. 不得恶意攻击服务器，违者取消成绩，逐出赛场，终身禁赛。 4. 比赛时间：8：00 －11：40 ，中途不休息。 5. 比赛排名规则参考ACM/ICPC 排名，首先根据题数排名，题数相同则根据 完成题目时间和错误导致的罚时排名。如果对排名细则有疑问请参阅有关 网站或咨询工作人员。请按照题目难易程度而非题号顺序做题，同时应特 别注意细节以减少罚时。 6. 请利用PC^2 提交源代码，提交时注意不要选错题号！！！将main 的返回值 设为int ，并返回0 。 int main() { return 0; } 7. 比赛可能的返回结果：  Yes-正确  Compilation Error-编译不通过（请确保VC 里面可以通过）  Wrong Answer-答案错（方法有问题，或者大小写、拼写错误）  Presentation Error-格式错（可能有多余的空格或者换行）  Runtime Error-运行错（除零、下标越界、错误指针、堆栈溢出等运行 期间发生的错误）  Time Limit Exceeded-超时（你的程序死循环了，或者是算法效率太低 了） 8. 本次比赛获奖及入选ACM 集训队名单将于10 月26 日18：00 之前在我院 BBS 《 ACM 程 序 设 计 竞 赛 专 版 》 上 公 布 （ /forumdisplay.php?fid=172 ）。敬请关注。 1 A. 超级开胃菜2009 版——传说中的秒杀题 问题描述： 你还记得去年比赛中那道超级开胃菜吗？我想你应该印象非常深刻，因为我 们都爱死这类题目。这类题目出题的人轻松，做题的人也轻松。今年的这道开胃 菜当然也是你做梦都会笑醒的题目。它们都是传说中的秒杀题。 秒杀是在瞬间击杀的意思。它是电脑游戏中的名词。指在玩家PK 或者是和 怪物打斗时，对方过于强大，在玩家没有还手/逃跑余地的情况下，就被杀死， 一般指用法力攻击。秒杀，也指在极短的时间内杀死对手（或被杀死），但并不 是严格的控制在一秒之内，只要是出其不意的快速杀死，基本都算的上秒杀。 秒杀也用于网购中，就是网络卖家发布一些超低价格的商品，所有买家在同 一时间网上抢购的一种销售方式。由于商品价格低廉，往往一上架就被抢购一空， 有时甚至只用一秒钟。目前，在大型购物网站中，“秒杀店”的发展可谓迅猛。 罗嗦了这么多，你睡着了吗？赶紧醒醒吧，比赛才刚刚开始呢。你现在应该 明白所谓的秒杀题就是你想都不用想就能解决的问题。来吧，让我们赶紧一睹她 的芳容。 我们知道，期末考试能否通过对于每个同学来说是头等大事，分数大于等于 60 就算通过，否则那就是挂了。今年的开胃菜就是它了。 输入： 第一行是一个整数n ，表示有n 组测试数据。接下来有n 行，也就是说一组 测试数据占一行，每一行为一组测试数据，每行一个整数a （0≤a≤100），a 表示 考试成绩。 输出： 对于每一个输入数据a，输出一行，如果a≥60，则输出pass ，否则输出fail 。 输入样例： 3 89 59 96 输出样例： pass fail pass 2 B. 让我们来扮演高斯——呵呵，水题 问题描述： 水题，你听说过吗？它就是那种你用脚趾头一想就能解决的题目啦！是不是 正中阁下的下怀啊？