社区讨论
有没有大佬解答一下这段代码为什么RE了呢?
P8671[蓝桥杯 2018 国 AC] 约瑟夫环参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mhjdrw8k
- 此快照首次捕获于
- 2025/11/04 00:55 4 个月前
- 此快照最后确认于
- 2025/11/04 00:55 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
struct node{
int data;
node *next;
node()
{
next = nullptr;
}
};
node l[305];
int main()
{
int n, m;
cin >> n >> m;
for(int i = 1; i <= n; i++)
{
l[i].data = i;
l[i].next = &l[i + 1];
}
l[n].next = &l[1];
node *pre = &l[n];
node *cur = &l[1];
int bs = 1;
int r = n;
while(r != 1)
{
if(bs == m)
{
cur = cur->next;
pre->next = cur;
bs = 1;
r--;
}
else
{
pre = cur;
cur = cur->next;
bs ++;
}
}
cout << cur->data << endl;
return 0;
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...