洛谷 P1996 约瑟夫问题

问题简介：

小朋友围城一圈，从1号开始报数，报到M的那位同学出局，然后下一位同学报1，循环上述过程直到所有同学出局。

输出 依次出局的小朋友的号码

解题思路：

没什么好说的，就是模拟，出局我们可以不用真的删除，打个标记就行

废话：

先想清楚什么时候打标记再做，不要急着动手。

#include <bits/stdc++.h>
using namespace std;
int main(){
  int n,m;cin>>n>>m;
  if(!n)return 0;
  int count=n;
  int poi=0;
  int res[n+10];
  memset(res,0,sizeof(res));
  while(1){
    for(int i=0;i<m-1;i++){
      poi=(poi+1)%n;
      while(res[poi])poi=(poi+1)%n;
      res[poi]=1;
      cout<<(poi+1)<<" ";
      poi=(poi+1)%n;
      count--;
      if(!count){
        cout<<endl;
        exit(0);}
      while(res[poi])poi=(poi+1)%n;
  }
  return 0;
}