约瑟夫问题

Description

n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。

Input

输入n和m值。

Output

输出胜利者的编号。

Sample Input

5 3

Sample Output

4

HINT

第一轮：3被杀
第二轮：1被杀
第三轮：5被杀
第四轮：2被杀

#include <iostream>using namespace std;int main(){int *p,a[100],i,n,x,number,j,m;number=x=j=0;   cin>>n;   cin>>m;p=a;for(i=0;i<n;i++)*(p+i)=i+1;while(x<n-1){if(*(p+j)!=0)number++;if(number==m){*(p+j)=0;x++;number=0;}j++;if(j==n)         j=0;}for(p=a;p<a+n;p++){if(*p!=0)cout<<*p;}return 0;}