停电问题_约瑟夫环
作者:互联网
文章目录
前言
又双叒是刷题的一天…
一、题目
停电问题
二、分析
从题中可以看出,本题的城市是成环的,一道妥妥的杀人问题
从第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;
}
}
}
标签:停电,int,Joseplus,约瑟夫,问题,while,ans,include 来源: https://blog.csdn.net/qq_45856669/article/details/120623920