P1996 约瑟夫问题

题目背景

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

题目描述

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

输入输出格式

输入格式：

n m

输出格式：

出圈的编号

输入输出样例

输入样例#1：

10 3

输出样例#1：

3 6 9 2 7 1 8 5 10 4

说明

你猜，你猜，你猜猜猜......

猜不着吧，我也不告诉你！！！‘

我确信我的是对的

但是不知道为什么会超时

跟填涂颜色那题一样

明明在自己机子上秒出但是超时？？

#include<cstdio>
#include<cstring>
const int MAXN=10001;
int vis[MAXN];
int flag=0;
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int tot=0;
    int i=1;//有几个人报数 
    int now=1;// 正在枚举第几个人 
    while(tot<n)
    {
        while(vis[now+1]==0&&i<m&&now<n){i++;now++;}
        if(i==m)
        {
            tot++;
            i=0;
            vis[now]=1;
            printf("%d ",now);
            continue;
        }
        while(vis[now+1]!=0)
        {now=now++;if(vis[now]==0)i++;}
        
        if(now==n)now=0;
    }
    return 0;
}

#include<iostream>
using namespace std;
int n,m;
bool out[102];//out[i]:记录点i是否已经出圈,为true则已出圈,之后循环需要跳过i;false则表示还未出圈 
int main()
{
    scanf("%d%d",&n,&m);
    int cnt=0,now=0,tot=0;//cnt:当前数的数  now:当前轮到第几个人   tot:已出圈人数,用来在达到条件时结束循环(等于总人数n) 
    while(tot!=n)
    {
        cnt++;now++;
        if(cnt==m+1)//循环处理,形成一个环 
          cnt=1;
        if(now==n+1)//同上 
          now=1;
        while(out[now])//当now这个人已经出圈时,应跳过now,直到找到下个未出圈的人(out[now]=false) 
        {
            ++now;
            if(now==n+1)//形成环 
              now=1;
        }
        if(cnt==m)//当前数到m,now出圈,总出圈人数+1 
          out[now]=1,++tot,printf("%d ",now);
    }
    return 0;
}