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