猴子选大王

最新推荐文章于 2024-11-01 17:00:11 发布

ygnhyjx

最新推荐文章于 2024-11-01 17:00:11 发布

阅读量238

点赞数 3

文章标签：算法数据结构

本文链接：https://blog.csdn.net/ygnhyjx/article/details/140569325

版权

#include<bits/stdc++.h>
using namespace std;
struct monkey{
	int num;
	int next;
}; monkey a[1001];
int main(){
	int n,k,kk,remain,count=0,cur,pre;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		a[i].num=i;
		a[i].next=i+1;}
		a[n].num=n;
		a[n].next=1;
		remain=n;
		kk=k%remain;
		if(kk==0)kk=remain;
		cur=1;
		pre=n;
		while(remain>1){
			count++;
			if(count==kk){
				a[pre].next=a[cur].next;
				remain--;
				count=0;
				kk=k%remain;
				if(kk==0)kk=remain;
		}else pre=cur;
		cur=a[cur].next;
		}
	cout<<a[cur].num;

	return 0;
}