题解：洛谷 [语言月赛 202503] 环形游走

最新推荐文章于 2025-12-22 20:10:38 发布

原创最新推荐文章于 2025-12-22 20:10:38 发布 · 380 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #经验分享

比赛链接https://www.luogu.com.cn/contest/235262

在每次操作，我们倒退 $a_x$ 步（ $x-a_x$ ），如果 $x<1$ ，那么需要将 $x+n$ 。

需要注意的是，这种操作的前提是不会白白转圈。

所以需要将 $a_i \bmod n$ ，避免白白转圈。

实现

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,a[5005];
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i]%=n;
	}
	int th=1;
	for(int i=1;i<=m;i++){
		th-=a[th];
		if(th<1){
			th=th+n;
		}
	}
	cout<<th;
	return 0;
}