1
#include
<
iostream
>
2
#include
<
string
>
3
using
namespace
std;
4
5
#define
MAXN 10
6
7
struct
Node
8
{
9
int
index;
10
Node
*
next;
11
};
12
13
class
YSF
14
{
15
public
:
16
int
n;
//
规模
17
int
m;
18
Node
*
top;
19
Node
*
bottom;
20
Node
*
t;
21
YSF(
int
ln,
int
lm)
22
{
23
n
=
ln;
24
m
=
lm;
25
top
=
new
Node();
26
bottom
=
top;
27
top
->
index
=
0
;
28
for
(
int
i
=
1
;i
<
n;i
++
)
29
{
30
t
=
new
Node();
31
bottom
->
next
=
t;
32
t
->
index
=
i;
33
bottom
=
t;
34
}
35
bottom
->
next
=
top;
36
}
37
int
getYSF()
38
{
39
int
re
=
0
;
40
Node
*
t;
41
for
(
int
i
=
0
;i
<
n
–
1
;i
++
)
42
{
43
for
(
int
j
=
0
;j
<
m
–
1
;j
++
)
44
{
45
top
=
top
->
next;
46
}
47
//
删除后面的一个结点
48
t
=
top
->
next
->
next;
49
delete top
->
next;
50
top
->
next
=
t;
51
top
=
t;
52
}
53
return
top
->
index;
54
}
55
};
56
57
int
main()
58
{
59
YSF
*
ysf
=
new
YSF(
10
,
6
);
60
cout
<<
ysf
->
getYSF();
61
delete ysf
->
top;
62
getchar();
63
}
2012华为2011年9月17日上机题目之约瑟夫环模拟法实现程序
原文作者:Eric.wei
原文地址: https://www.cnblogs.com/weisteve/archive/2011/09/17/2179989.html
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://www.cnblogs.com/weisteve/archive/2011/09/17/2179989.html
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。