百度之星2006年复赛.doc

2006年百度之星程序设计大赛复赛题目1
******游戏
周末的晚上,百度的员工们总喜欢聚集在公司的会议室玩***游戏。从1警1匪到n警n匪,他们尝试了几乎所有流行的***游戏规则。终于有一天,连最热衷***游戏,“***”不眨眼的Austin也开始对无休止的辩论感到厌烦。于是,他决定改变他的一贯作风,他开始变成了一个“***不睁眼”的杀手。
如何做到***不睁眼呢?Austin早已构思好他的***计划:
1. N个人(包括Austin)坐成一圈玩***游戏,按顺时针编号1,2,3,4。。。。。
2. Austin从1号开始顺时针开始数到第m号就杀掉第一个人。被杀掉的人要退出游戏。
3. 如果第m个人恰好是Austin自己,他就杀掉他顺时针方向的下一个人。
4. Austin从被杀的人的下一个顺时针数m个人,把第m个杀掉。
5. 重复2-4,直至杀掉所有人。
Austin把这个***计谋告诉了法官小k,他便可以闭起眼睛***啦。作为一个正直善良的法官,小k当然不能让残忍的Austin得逞,于是,她偷偷把Austin的***计划告诉了作为警察的你,聪明的百度之星。现在,你的任务是活到最后,与Austin单挑。
输入:
第一个行包含一个整数T,表示有T组测试数据。
对于每组测试数据:
三个整数
N,M,T,(3<=N<=10000,1<=M,T<=10000) 分别表示参与游戏的人数,Austin每隔M个人会杀掉一人,Austin初始位置的标号。
输出:
每个测数数据输出一个整数。
你需要选择的初始位置的序号,以确保最后剩下的两个人是你与Austin。
输入例子:
2
7 4 1
7 4 1
输出例子
5
5
例子说明:***顺序为4 2 7 6 3 5 , 所以5 是你要选择的位置。
2006年百度之星程序设计大赛复赛题目2
空中飞猴
马戏团里新来了一只很特别的小猴子皮皮——不仅长得漂亮,还很聪明。自从它来到马戏团之后,“空中飞猴”成了马戏团里保留节目,慕名观看的人络绎不绝。“空中飞猴”表演开始时,空中架着两根长长的钢丝。皮皮在其中一根上,它的目标是到达另一个根钢丝上。皮皮必须在爬行一定距离后纵身一跃,直接跳到另一根钢丝的某个位置。由于皮皮的速度非常快,它的运动轨迹可以近似的看成一条直线段。为了不让自己太危险,皮皮希望自己的跳跃距离尽量短,而为了不让观众等得太不耐烦,它在钢丝上的爬行距离不能超过d。在爬行距离不超过d的情况下,皮皮的跳跃距离最短是多少?
输入格式:
输入文件包含多组测试数据。每组测试数据包含16个实数x1,y1,z1,x2,y2,z2,x3,y3,z3,x4,y4,z4,xp,yp,zp,d,表示两根钢丝分别为线段(x1,y1,z1)-(x2,y2,z2)和(x3,y3,z3)-(x4,y4,z4),皮皮的坐标为(xp, yp, zp),最大爬行距离为d。皮皮保证在第一条钢丝上,保证每条钢丝长度大于零。但两条钢丝有可能相交甚至重叠。
输出格式:
每组测试数据输出一行,仅包含一个非负实数,四舍五入保留三位小数,即最短跳跃距离。
输入样例:

输出样例: