#include
using namespace std;
void Josehus(int n, int k);
struct Node
{
int data;
struct Node*next;
};
int main()
{
int n, k;
cin >> n >> k;
Josehus(n, k);
return 0;
}
void Josehus(int n, int k)
{
Node*rear = new Node;
Node*front = new Node;
rear->data = 0;
rear->next = front;
front->next = rear;
for (int i = n; i > 0; i--)
{
Node*s = new Node;
s->next = front->next;
s->data = i;
front->next = s;
}
int j = 1;
Node*p = front->next;
while (rear->next != rear)
{
while (j != k - 1)
{
p = p->next;
j++;
}
if (p->next == rear)
{
cout << rear->next->next->data;
Node*q = p->next;
p->next = q->next;
delete q;
}
else if (p->next == rear->next)
{
cout << rear->next->next->data;
Node*q = p->next;
p->next = q->next;
delete q;
}
else
{
cout << p->next->data;
Node*q = p->next;
p->next = q->next;
delete q;
}
}
}
LNK2019 无法解析的外部符号 _WinMain@16怎么回事
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
- ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)