题目描述
设有 n 个人围坐在圆桌周围,现从某个位置 k 上的人开始报数,报数到 m 的人就站出来。下一个人,即原来的第m+1 个位置上的人,又从 1 开始报数,再报数到 m 的人站出来。依次重复下去,直到全部的人都站出来为止。试设计一个程序求出这 n 个人的出列顺序。
要求一:采用循环链表解决。
要求二:可以使用模拟法,模拟循环链表。
要求三:可以不使用循环链表类的定义使用方式。
输入描述
输入只有一行且为用空格隔开的三个正整数 n,k,m,其含义如上所述。
输出描述
共 n 行,表示这 n 个人的出列顺序。
输入输出样例
示例 1
输入
3 5 8
输出
3
2
1
运行限制
最大运行时间:1s
最大运行内存: 128M
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c;
cin>>a>>b>>c;
list<int>l;
for(int i=1;i<=a;i++)
{
l.push_back(i);
}
list<int>::iterator it=l.begin();
for(int i=1;i<b;i++)
{
it++;
if(it==l.end()) it=l.begin();//因为这里的b有可能大于a
}
while(a--)//将人一个一个移除
{
for(int i=1;i<c;i++)
{
it++;//移动迭代器
if(it==l.end()) it=l.begin();//循环链表
}
cout<<*it<<endl;
it= l.erase(it);//list和vector的erase函数会返回指向下一个元素的迭代器;而map和set的erase返回值是void
//调用erase后当前迭代器会失效,无法用于获取下一个迭代器,因此需要在erase之前就获取指向下一个元素的迭代器
//即l.erase(it++);
if(it==l.end()) it=l.begin();
}
return 0;
}