ACM和学生竞赛

当前位置: 学院首页>>专题栏目>>ACM和学生竞赛>>正文

湖南省第六届大学生计算机程序设计竞赛?试题(部分)
2011-08-08 00:00 佚名 本站原创

?

题目A

?

汽水瓶

?

有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?

?

输入

输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1n),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。

?

输出

对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。

?

样例输入

样例输出

3

10

81

0

1

5

40

?

?

题目B

?

弟弟的作业

?

你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中ab是作业中给出的,均为不超过100的非负整数;c是弟弟算出的答案,可能是不超过200的非负整数,也可能是单个字符"?",表示他不会算。

?

输入

输入文件包含不超过100行,以文件结束符结尾。每行包含一道题目,格式保证符合上述规定,且不包含任何空白字符。输入的所有整数均不含前导0。

?

输出

输出仅一行,包含一个非负整数,即弟弟答对的题目数量。

?

样例输入

样例输出

1+2=3

3-1=5

6+7=?

99-0=99

2

?


?

题目C

?

数字整除

?

定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数。

例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。

?

输入

输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1n100),表示待判断的正整数。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)飞出,每次碰到球桌时均发生完全弹性碰撞(球的速率不变,反射角等于入射角)。

?

?

如果球的速率为vs个时间单位之后球心在什么地方?

?

输入

输入文件最多包含25组测试数据,每个数据仅一行,包含8个正整数L,W,x,y,R,a,v,s(100L,W5, 1RRxL-R,RyW-R, 0av,s5),含义见题目描述。L=W=x=y=R=a=v=s=0表示输入结束,你的程序不应当处理这一行。

?

输出

对于每组数据,输出仅一行,包含两个实数x,y,表明球心坐标为(x,y)。xy应四舍五入保留两位小数。

?

样例输入

样例输出

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

?

?

2010湖南大学生计算机程序设计竞赛试题.rar

及答案

?

上一条:南华大学在省第七届大学生计算机程序设计竞赛中获佳绩
下一条:全国计算机博弈锦标赛的组织与发展
关闭窗口