停电问题_约瑟夫环

---

前言

又双叒是刷题的一天…

一、题目

停电问题

二、分析

从题中可以看出，本题的城市是成环的，一道妥妥的杀人问题
从第n号开始停电，这个城市停完后将其从总城市中删掉，不在记录他，然后从他的下一个开始数，计数，杀掉，啊，是停电，如果最后剩下的那个是k则输出n，不是便输出没结果，具体过程：

三、代码

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

int Joseplus(int n,int m){//n个人，隔m个杀人，返回最后剩余的人 
	int ans;
	if(n==1){
		return 1;
	} 
	else {
		ans=(Joseplus(n-1,m)+m-1)%n+1;//递归操作 
	}
	return ans;
}
int main() {
	int t;
	while(cin>>t) {
		while(t--) {

			int m,k;
			cin>>m>>k;
			int n;
			int f=0;
			for(int i=1; i<=m; i++) {
				n=i;
				if(Joseplus(m,n)==k){//发现等于k，说明有答案，跳出循环 
					f=1;
					break;
				}
			}
			if(f==1){
				cout<<n<<endl;
			}
			else cout<<"No Solution!"<<endl;
		}
	}
}