ZOJ 3488 Kagome Kagome

题目链接：ZOJ 3488 Kagome Kagome

围成一个圈，那么知道对面是谁加上半圈的人数就知道背后的是谁了。如果加完大于最大编号要减一下，或者取余。

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAX_N = 100 + 10;const int MAX_M = 20 + 2;char names[MAX_N][MAX_M];int main(){    int T;    cin >> T;    while(T--)    {        int n, dist;        char name[MAX_M];        cin >> n >> name;        for(int i = 0; i < n; i++)        {            cin >> names[i];            if(strcmp(names[i], name) == 0)                dist = i;        }        int res = dist + (n / 2);        if(res >= n)            res -= n;        cout << names[res] << endl;    }    return 0;}