湖南省第六届大学的生计算机的程序设计竞赛.doc

湖南省第六届大学生计算机程序设计竞赛 The Sixth Hunan Collegiate Programming Contest 主办：湖南省教育厅 协办：湖南省高等教育学会计算机教育专业委员会 承办：长沙理工大学 2010年10月31日 本次比赛11道题目，共13页。如有缺页，请立即通知赛场工作人员。 所有题目均采用标准输入输出，请不要读写任何文件。 所有题目的正确输出均是惟一的。你的输出只有和正确输出完全一致时才能通过。 题目A 汽水瓶 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 输入 输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1=n=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。 输出 对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。 样例输入 样例输出 3 10 81 0 1 5 40 题目B 弟弟的作业 你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符?，表示他不会算。 输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保证符合上述规定，且不包含任何空白字符。输入的所有整数均不含前导0。 输出 输出仅一行，包含一个非负整数，即弟弟答对的题目数量。 样例输入 样例输出 1+2=3 3-1=5 6+7=? 99-0=99 2 题目C 数字整除 定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。 例如，是17的倍数，因为-20=-17是17的倍数；1不是17的倍数，因为-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。 输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1=n=10100），表示待判断的正整数。n=0表示输入结束，你的程序不应当处理这一行。 输出 对于每组测试数据，输出一行，表示相应的n是否是17的倍数。1表示是，0表示否。 样例输入 样例输出 34 201 2098765413 1717171717171717171717171717171717171717171717171718 0 1 0 1 0 题目D 台球碰撞 在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为a）飞出，每次碰到球桌时均发生完全弹性碰撞（球的速率不变，反射角等于入射角）。 如果球的速率为v，s个时间单位之后球心在什么地方？ 输入 输入文件最多包含25组测试数据，每个数据仅一行，包含8个正整数L,W,x,y,R,a,v,s（100=L,W=105, 1=R=5, R=x=L-R, R=y=W-R, 0=a360, 1=v,s=105），含义见题目描述。L=W=x=y=R=a=v=s=0表示输入结束，你的程序不应当处理这一行。 输出 对于每组数据，输出仅一行，包含两个实数x, y，表明球心坐标为(x,y)。x和y应四舍五入保留两位小数。 样例输入 样例输出 100 100 80 10 5 90 2 23 110 100 70 10 5 180 1 9999 0 0 0 0 0 0 0 0 80.00 56.00 71.00 10.00 题目E 内部收益率 在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定初始现金流CF0和项目各期的现金流CF1, CF2, ...，IRR是下面 为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF0 0）之外，其余各期均能赚钱（即对于所有i=1,2,...,T，定义，IRR可以是负数，但不能大于-1。 输入文件最多包含25组测试数据，每个数据占两行，第一行包含一个正整数T（1=T=10），表示项目的期数。第二行包含T+1个整数：CF0, CF1, CF