P1996 约瑟夫问题

题目背景

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

题目描述

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

输入输出格式

输入格式：

n m

输出格式：

出圈的编号

输入输出样例

输入样例#1：

10 3

输出样例#1：

3 6 9 2 7 1 8 5 10 4

说明

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

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

#include<stdio.h>
#include<stdbool.h>
bool a[100]= {0};
int main()
{
    int n,m;
    int s=0,t=0,f=0;
    scanf("%d%d",&n,&m);
    do
    {
        t++;//逐个枚举圈中的所有位置
        if(t>n)
            t=1;//数组模拟环状，最后一个与第一个相连
        if(!a[t])//第t个位置上有人则报数
            s++;
        if(s==m)//当前报的数是m
        {
            s=0;//计数器清零
            printf("%d ",t);
            a[t]=1;//此处人已死
            f++;//死亡人数+1
        }
    }
    while(f!=n);
    return 0;
}

约瑟夫问题是一个很古老经典的问题，主要用到环状数组。

这里推荐一位大佬的总结

http://blog.csdn.net/lishuzhai/article/details/51125072