2012华为2011年9月17日上机题目之约瑟夫环模拟法实现程序

最新推荐文章于 2025-05-13 13:16:46 发布

Eric_Wei

最新推荐文章于 2025-05-13 13:16:46 发布

阅读量633

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sTeVes/article/details/22878383

本文介绍了一个基于约瑟夫环问题的C++实现方案，通过定义结构体和类来模拟约瑟夫环的运作过程，并实现了特定规模下的约瑟夫环求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 }