随笔分类

随笔档案

有n个人，编号1－n，从x开始报，报到第k个淘汰一个。

tp=0;
for(i=2;i<=n;++i)tp=(tp+k)%i;
tp+=x;

tp即为答案。
因此要计算出从谁开始报。有时候第一个就先算淘汰，则第一个开始报的是n-k+2.

posted on 2009-02-06 19:48 蔗晨阅读(78) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理