约瑟夫问题

题目背景

约瑟夫是一个无聊的人！！！

题目描述

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

输入输出格式

输入格式：

 

n m

 

输出格式：

 

出圈的编号

 

输入输出样例

输入样例#1：

10 3

输出样例#1：

3 6 9 2 7 1 8 5 10 4

思路：

此题的重点在于将数字连成一个环，并判处被排除的数字，是一个纯搜索的过程。

#include<iostream>
using namespace std;
int a[10000],m,n;
int main()
{
    cin>>n>>m;
    int t=0,s=0,f=0;
    do{
        s++;
        if(s==n+1)s=1;
        if(a[s]==0)
            t++;
        if(t==m){
            t=0;
            a[s]=1;
            cout<<s<<' ';
            f++;
        }
    }while(f!=n);
    return 0;
}