标签:停电 int Joseplus 约瑟夫 问题 while ans include
文章目录
前言
又双叒是刷题的一天…
一、题目
停电问题
二、分析
从题中可以看出,本题的城市是成环的,一道妥妥的杀人问题
从第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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。