codevs 1282 约瑟夫问题

codevs 1282 约瑟夫问题
题目描述 Description
有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。

现在给定N,M，求N个小朋友的出圈顺序。

输入描述 Input Description
唯一的一行包含两个整数N,M。（1<=N,M<=30000）

输出描述 Output Description
唯一的一行包含N个整数，每两个整数中间用空格隔开，第I个整数表示第I个出圈的小朋友的编号。

样例输入 Sample Input
5 3

样例输出 Sample Output
3 1 5 2 4

题解：

#include<iostream>#include<cstdio>using namespace std;int a[100000+10];int main(){    int n,m;    int s=1;    scanf("%d%d",&n,&m);    for(int i=1;i<=n;i++)    {        a[i]=i;    }    int i;    while(n)    {        i=(s+m-1)%n;//找出数到的小朋友        if(i==0)        {            i=n;        }        printf("%d ",a[i]);        for(int j=i;j<n;j++)        {            a[j]=a[j+1];//删除数到的小朋友        }        n--;        s=i;    }    return 0;}

暴力（TLE）：

#include<iostream>#include<cstdio>using namespace std;int vis[100000+10];int main(){     int n,t;    scanf("%d%d",&n,&t);    int ans;    int now=0;    int x=0;    for(int k=1;k<=n;k++)    {        while(x<t)        {            now++;            if(now>n)            {                now=1;            }            if(vis[now])            {                continue;            }            else            {                x++;            }        }        x=0;        vis[now]=1;        ans=now;        printf("%d ",ans);    }    return 0;}