//出圈的方法
//围一圈人n个,每隔k个椅子出去一个
//输出最后一个剩余的人
#include <iostream>
using namespace std;
int main()
{
int n=0;
int k;
cout<<"Please input the all number:"<<endl;
cin>>n;
cout<<"Please input the number:out"<<endl;
cin>>k;
//int a[n];
int *a = new int[n];//定义一个未知长度的数组????
//int a[n]=*pointer;
for (int i1 = 0;i1<n;i1++)
{
a[i1]=1;
}
int sum = 0;
int m = 0;
for (int i = 0;i<n;i++)
{
sum+=a[i];
if (sum==k)
{
sum = 0;
a[i]=0;
m++;//使得置0的数是n-1个
//cout<<m<<endl;
if (m==n-1)
{
break;
}
}
if (i==n-1)//前几次循环没有使得剩余一个
{
i=-1;
}
}
for (int j=0;j<n;j++)//输出最后一个留在座位上的人
{
if (1==a[j])
{
cout<<"The last one is :"<<j+1<<"st"<<endl;
break;
}
}
return 0;
}