Josephus问题

Josephus问题：
一群小孩围成一圈，任意假定一个数m，从第s个小孩起，顺时针方向数，每数到第m个小孩时，该小孩就离开，小孩不断离开，圈子不断缩小。最后，剩下的一个小孩便是胜利者。究竟胜利者是第几个小孩呢？

#include "stdafx.h"
#include <iostream>
using namespace std;

//初始前n个数据
void InitData(int *p,int n)
{
 for (int i=0;i<n;++i)
 {
  p[i]=i+1;
 }
}

//显示输出p中前n个数据
void showData(int *p,int n)
{
 cout<<"输出数据"<<endl;
 for (int i=n;i>0;--i)
 {
  cout<<p[i-1]<<" ";
 }
 cout<<endl;
}

//把iBegin+1到iEnd往前移动一位,把iBegin保存到最后位
void Updata(int *p,int iBegin,int iEnd)
{
 int  t=p[iBegin];
 for ( ; iBegin<iEnd ; ++iBegin)
 {
  p[iBegin]=p[iBegin+1];
 }
 p[iEnd]=t;
}

//反回数了m次后，s的新位置
int place(int s,int n,int m)   //0,8,4  返回应该是3
{
 s=(s+m-1)%n;
 return s;
}

void cinData(int &n,int &s,int &m)
{
 cout<<"输入人数,n(n的范围在200以内)"<<endl;
 cin>>n;
 cout<<"第几个人s"<<endl;
 cin>>s;
 cout<<"第几次m"<<endl;
 cin>>m;
 cout<<"测试数据n="<<n<<"  s="<<s<<" m="<<m<<endl;
}

int main()
{
 int p[200];
 int n,s,m;
 cinData(n,s,m);
 InitData(p,n);   // 初始数据
 --s;
 for (int i=n;i>0;--i) 
 {
  s=place(s,i,m);
  Updata(p,s,i-1);
 }
 showData(p,n);  // 最后显示数据===4,8,5,2,1,3,7,6

 return TRUE;
}