#include<iostream>
using namespace std;
int main()
{
int m,n,i,a[100],k=0,j;
cin>>n>>m;
for(i=1;i<=n;i++)
a[i]=i;
for(i=1;;i++)
{if(i==n+1)
i=1;
if(a[i]!=0)
{if(j==a[i])
break;
j=a[i];
k++;
if(k==m)
{a[i]=0;
k=0;}
}}
cout<<j<<endl;
return 0;
}
约瑟夫问题
Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 357 Solved: 206
[Submit][Status][Web Board]
Description
n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。 请输出最后一个人的编号。
Input
输入n和m值。
Output
输出胜利者的编号。
Sample Input
5 3
Sample Output
4
HINT
第一轮:3被杀
第二轮:1被杀
第三轮:5被杀
第四轮:2被杀