问题描述:
已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号1开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
例如n=10,k=3时,输出的出列顺序是3,6,9,2,7,1,8,5,10,4。
程序代码
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> a; //定义向量对象a
int n,k,x=0;
cout<<"请输入总人数n和出环位置k:"<<endl;
cin>>n>>k;
for(int i=0; i<n; i++)
{
a.push_back(i+1); //初始化向量对象a,依次将i+1插入尾部
}
while(a.size()) //当向量中元素个数不为0
{
x = (x+k-1) % a.size(); //计算出环位置
cout<<a[x]<<" ";
a.erase(a.begin()+x); //在向量中删除此元素
}
return 0;
}
输出结果
请输入总人数n和出环位置k:
10 3
3 6 9 2 7 1 8 5 10 4
请按 ENTER 或其它命令继续