专栏文章

题解：P14171 【MX-X23-T1】丢手绢

2025/10/06 17:30P14171题解参与者 1已保存评论 0

文章操作

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

当前评论: 0 条
当前快照: 1 份
快照标识符: @minohkcb
此快照首次捕获于: 2025/12/02 05:45
此快照最后确认于: 2025/12/02 05:45

题目思路

就是一道模拟题，最重要的点是怎么知道每个小朋友的手绢丢在那个小朋友的后面。对于第

i

个小朋友我们可以得出他就是把手绢丢在第

(i + a[i] + n) \mod n

个小朋友的位置。然后按照题目意思模拟即可。

代码

CPP

#include<bits/stdc++.h>

using namespace std;

const int N = 1e5+1;
int a[N],n,vis[N];
int main(){
    cin>>n;
    for(int i = 0;i<n;i++) cin>>a[i];
    for(int i = 0;i<n;i++){
        int x = (i+a[i]+n)%n;
        vis[x]++;
    }
    int maxs = *max_element(vis,vis+n);
    for(int i = 0;i<n;i++){
        if(maxs==vis[i]) cout<<i+1<<" ";
    }

    return 0;   
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...