约瑟夫问题

// 约瑟夫问题.cpp : 定义控制台应用程序的入口点。
/*
约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。
分析：
（1）由于对于每个人只有死和活两种状态，因此可以用布朗型数组标记每个人的状态，可用true表示死，false表示活。
（2）开始时每个人都是活的，所以数组初值全部赋为false。
（3）模拟杀人过程，直到所有人都被杀死为止。
*/
#include "stdafx.h"
#include <iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    bool a[100]={0};   //标记所有人未死亡
    int n,m;
    cin>>n>>m;
    int f=0;  //死亡人数
    int t=0;  //每个人的位置
    int s=0;  //用来报数的累加置零器
    do
    {
        t++;
        if(t>n)  //大于总人数就从头开始报数 相当于是模拟一个循环
        {
          t=1;
        }
        if(!a[t])  
        {
            s++;   //第t个位置有人就报数
        }
        if(s==m)
        {
           s=0;
           a[t]=1;  //标记死亡
           f++;     //死亡人数加一
        }

    }while(f!=n);
    cout<<t;
    return 0;
}

参考百度