2012百度之星程序设计大赛试题及答案.pdf

2012百度之星程序设计大赛 1 / 21 2012百度之星程序设计大赛试题及答案 资格赛简介及要求 对象：全部注册用户 时间：2012年5 月29 日0 时至5 月31 日24 时 比赛形式：在线提交、在线编译、在线判题，共 10 题，被 Accept 的题目不可再次提交 积分方式：计时、罚时（每次错误提交罚20分钟）用于比出首位解出全部题目人 晋级获奖方式： 1.首位解出全部题目的选手 – NewiPad 2.每人每解出一题，获得当前被Accept 的次序号；当次序号为8、88…等时获奖 （百度易手机（5台）以及百度双肩包（100 个）和50个百度BAE平台邀请码） 3.提交任意一题程序幵通过全部该题测试数据晋级 4.挑战成功将为每位参与挑战赛的选手颁发大赛纪念电子证书 5. 抽奖获得Astar吉尼斯挑战纪念T恤一件（1000件） 资格赛奖品说明 百度易手机（5台）-大奖最后揭晓 最后五个8888结尾的过题编号 例如： 过题编号最大编号不超过58888则：8888、18888、28888、38888、48888 过题编号最大编号超过58888，不超过68888则： 18888、28888、38888、48888、58888 百度双肩包（100个） 前100个可以被518整除的过题编号 50个百度BAE平台邀请码 前50个大于50的由1和8组成的的过题编号 81 88 111 118 181 188依次类推 1000个挑战吉尼斯T恤（每个账号限一件） 前1000个可以被28整除的过题编号 百度网盘（数量不限） 注册参赛即可获得15G百度网盘邀请码1个。 2012百度之星程序设计大赛 2 / 21 目录 资格赛简介及要求························1· A:百度计算器的加法·······················3· B:小诺爱USB设备························3· C:易手机的套餐·························4 · D:共同狂欢 ···························5· E:C++ 与Java ··························6 · F:百科蝌蚪团··························10· G:聊天就是Repeat ························11· H:用户请求中的品牌 ························12· I:地图的省钱计划 ·························17· J:百度的新大厦 ··························20· 2012百度之星程序设计大赛 3 / 21 A:百度计算器的加法 时间限制: 1000ms 内存限制: 10000kB 描述 百度框计算中提供了计算器这个功能 模拟计算器中的复杂功能 我们最先需要 解决的就是实现加法模块。今天就给你个机会 和百度计算器一样 计算一下十 以内的加法吧。 输入 仅有一组数据，包含两个正整数，分别为a, b(0 = a, b = 10) 输出 一个正整数，暨输入a, b后对应的a+b的计算结果 样例输入 5 2 样例输出 7 #includeiostream using namespace std; int main(){ int a,b; cinab; couta+bendl; return 0; } B:小诺爱USB设备 时间限制:1000ms 内存限制:65536kB 描述 在百度工作的小诺是一个USB设备迷 在他桌上有一堆的USB设备——USB 鼠标、 USB小音箱、USB按摩器……但是 公司配给小诺的ThinkPadX系列的电脑只有 一个能用的USB接口。不过还好 小诺有一堆的USBHub 可以把一个可用的USB 接口变成多个USB接口。但是 小诺很难确定这些USBHub能否满足他他众多的 USB设备的需求。 输入 输入首行包括一个整数N （1 ≤ N ≤ 20） 表示测试数据组数。接下去的N行 每行包括一组测试数据。每组测试数据行以一个整数K开头（1 ≤ K ≤ 10） 表示这组测试数据提供的USBHub 的数量；紧接着 在同一行 有K