厚积薄发 发表于 2010-5-6 19:04

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。输入例子:27 4 17 4 1输出例子55例子说明:杀人顺序为4 2 7 6 3 5 , 所以5 是你要选择的位置。


大家可以自己在下面跟帖,晒出你的程序,一起讨论你的程序优劣。
我会在3天内贴出调试程序及程序注释!

huyongde 发表于 2010-5-6 19:55

不好做啊  ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

徐小培 发表于 2010-8-8 10:57

有点难,比那个圈的问题复杂可点。

发表于 1970-1-1 08:00

longhai 发表于 2011-2-8 22:02

一点都不会做啊!
有答案没啊?

xsctme4528 发表于 2011-11-20 18:08

顶起来哦!吴屈叛匹

顶起来哦!叫征材角
http://client.tgzj.com:8500/uploads/2011118/10318/13206853762056766.jpg
  

竹下夜月 发表于 2011-12-4 09:33

这个是百度之星的题目么?感觉跟我曾经看到的题有很大区别,这个题跟那个犹太人的那个简直是一个题

pxwgih 发表于 2011-12-27 20:59

不错。值得学习啊,顶一个

schnee 发表于 2012-2-6 17:32

顶!!!!!!!

发表于 1970-1-1 08:00

页: [1] 2
查看完整版本: 2006年百度之星编程大赛复赛 1