约瑟夫问题

题目背景

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

题目描述

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;}