洛谷练习—P1996约瑟夫问题

题目详情：

n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

 输入格式：输入两个整数n,m。

输出格式：输出一行n个整数，按顺序输出每个出圈人的编号。
提示：1<m, n <100.

题意理解：

利用一个数组存储每一个人，利用p=(p+m-1)%n求出要出圈的人的下标，注意每输出一次相当于将该元素从数组中删除，要减小总人数并调整数组中元素的下标。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int n,m;
   cin>>n>>m;
   int a[101],p=0;
   for(int i=0;i<n;i++)
       a[i]=i+1;//给每个人都赋上一个编号
   while(n>1)
   {
       p=(p+m-1)%n;//p代表出圈的人的下标
       cout<<a[p]<<" ";
       for(int j=p+1;j<n;j++)
         a[j-1]=a[j];//调整人数
       n--;//总人数减一
       if(p==n)p=0;
   }
   cout<<a[p];//输出最后一个人
}

输入：10 3
输出：3 6 9 2 7 1 8 5 10 4

别忘了单独输出最后一个人