社区讨论

求个更好的方法来解决一圈循环

bbluetored
P1145[CERC1995] 约瑟夫参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo318pog
此快照首次捕获于
2023/10/23 23:08
2 年前
此快照最后确认于
2023/10/23 23:08
2 年前
查看原帖
我把第一个人定为编号一，我在更新now即当前位置时，要先取模然后再去判断是否为零，如果是要让当前位置为最后一个编号（语言逻辑不太清楚）代码位置在while循环中前三行
CPP
#include<iostream>
#include<algorithm>
#include<cstring>
#include<math.h>
using namespace std;
int main ()
{
	int k,now,len;
	cin>>k;
	for(int i=k;;i++){
		len=2*k;
		now=1;
		while(len>k){
			now+=i;
			now%=len;
			if(now==0)now=len;
			if(now<=k) break;
			else {
				len--; 
			}
		}
		if(len==k){
			cout<<i+1;
			break;
		}
	}
	return 0;
}

回复

共 0 条回复，欢迎继续交流。

正在加载回复...