CF#310-B - Case of Fake Numbers-模拟水题

就是模拟齿轮转动， 序号为奇数的齿轮顺时针转，为偶数则逆时针转

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;
	
}