随笔 - 21 文章 - 0 trackbacks - 0

2009年8月

日

一

二

三

四

五

六

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

26

27

30

31

1

2

3

4

5

常用链接

留言簿(1)

随笔分类

随笔档案

新闻档案

2009年3月 (1)

搜索

最新评论

阅读排行榜

评论排行榜

有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 蔗晨阅读(85) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！



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