nyoj 排队

约瑟夫环

在一间房间总共有n个人（下标0～n-1），只能有最后一个人活命。

按照如下规则去杀人：

• 所有人围成一圈
• 顺时针报数，每次报到q的人将被杀掉
• 被杀掉的人将从房间内被移走
• 然后从被杀掉的下一个人重新报数，继续报q，再清除，直到剩余一人

你要做的是：当你在这一群人之间时，你必须选择一个位置以使得你变成那剩余的最后一人，也就是活下来

#include<stdio.h>
#include<string.h>
using namespace std;
int yuesefu(int n,int m){
        if(n == 1){
                return 0; //这里返回下标,从0开始，只有一个元素就是剩余的元素0
        }
        else{
                return (yuesefu(n-1,m) + m) % n; //我们传入的n是总共多少个数
        }
}
int main(){
	int t,n,m;
	scanf("%d",&t);
	int a[104];
	while(t--){
		scanf("%d%d",&n,&m);
		
		printf("%d\n",yuesefu(n,m)+1);
	}
	return 0;
}