题意:有n个数字转盘,每个转盘都是由0 ~ n - 1这n个数字按逆时针排列,每个转盘都有一个活动数字。现在有个按钮,每按一次按钮,每个转盘的活动数字会按如下规则变化:第奇数个转盘的活动数字变为之前活动数字按逆时针方向的下一个数字(即 + 1)。第偶数个转盘的活动数字变为之前活动数字按顺时针方向的下一个数字(即 - 1)。问是否可以通过按若干次按钮,使得第 i 个转盘的活动数字为i。
水题。显然按动n次按钮就会还原。所以次数在0 ~ n - 1之间。而显然在这些次数中,按不同次数的按钮得到的每个转盘的活动数字都不会一样(因为恰好是n个数字),所以直接计算将第一个转盘的活动数字变为0需要多少次,然后按照这个次数去转其他的转盘看是否能满足第 i 个转盘的数字恰好为 i 即可。
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <set>
using namespace std;
int main()
{
int n, x;
while(scanf("%d", &n) != EOF)
{
scanf("%d", &x);
bool ans = true;
int cnt = (n - x)%n; //push button的次数
int flag = -1; //标志
for(int i = 1; i < n; i++)
{
scanf("%d", &x);
if((x + cnt*flag + n)%n != i)
ans = false;
flag = -flag;
}
printf("%s\n", ans ? "Yes" : "No");
}
return 0;
}