就是模拟齿轮转动, 序号为奇数的齿轮顺时针转,为偶数则逆时针转
k=第一个转到为0的次数
所有轮子转k次,看是否构成0 1 2 3 4 ....n-1就可以了
//也是醉了, 写了一个scanf(“%1d”)。。。wa了好几次
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <list>
#include <vector>
using namespace std;
int n;
int add(int x,int t)
{
if (x+t<=n-1)
return x+t;
else
return (x+t-n);
}
int sub(int x,int t)
{
if (x-t>=0)
return x-t;
else
return x-t+n;
}
int tm[1005];
int ans[1005];
int main()
{
scanf("%d",&n);
int tmp;
int i;
for (i=1;i<=n;i++)
{
scanf("%d",&tm[i]);
}
int need= n-tm[1] ;
for (i=1;i<=n;i++)
{
if (i%2)
{
ans[i]=add(tm[i],need);
}
else
{
ans[i]=sub(tm[i],need);
}
}
int flag=0;
for (i=1;i<=n;i++)
{
if (ans[i]!=i-1)
{
flag=1;
break;
}
}
if ( flag)
{
printf("No\n");
return 0;
}
else
{
printf("Yes\n");
}
return 0;
}