求个更好的方法来解决一圈循环
  • 板块P1145 约瑟夫
  • 楼主bluetored
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/3/4 14:51
  • 上次更新2023/10/23 23:08:26
查看原帖
求个更好的方法来解决一圈循环
790685
bluetored楼主2023/3/4 14:51

我把第一个人定为编号一,我在更新now即当前位置时,要先取模然后再去判断是否为零,如果是要让当前位置为最后一个编号(语言逻辑不太清楚)代码位置在while循环中前三行

#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;
} 
2023/3/4 14:51
加载中...