[YTU]_2018 ( 约瑟夫问题)
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() { void s(int *,int i,int n,int m); int n,m,i,a[10000]; cin>>n>>m; for(i=0;i<n;i++) a[i]=i+1; s(a,i,n,m); cout<<a[0]<<endl; return 0; } void s(int *p,int i,int n,int m) { int t,u; for(u=0;u<n-1;u++) { i=(i+m-1)%(n-u); for(t=i;t<n-u;t++) { p[t]=p[t+1]; } } }