CF556B Case of Fake Numbers 题解

题目传送门

题目大意

机器人 Andrewid 是银河系著名的侦探。他现在正在调查一起欺诈案，这些欺诈者伪造了著名的斯托普齿轮，这些齿轮和魔方一样著名。

它最重要的部件是一个按钮和一系列类似的齿轮。每个齿轮都有 $n$ 齿，包含从 $0$ 到 $n-1$ 的所有数字，按逆时针顺序排列。按下按钮时，第一个齿轮顺时针旋转，第二个齿轮逆时针旋转，第三个齿轮顺时针旋转，依此类推。

此外，每个齿轮只有一个活动齿。当齿轮转动时，根据旋转方向，新的主动齿是当前主动齿之后的主动齿。例如，如果 $n=5$，且激活的齿是包含数字 $0$ 的齿，则顺时针旋转将激活数字 $1$ 的齿，或逆时针旋转将激活数字 $4$ 的齿。

Andrewid 记得，真正的拼图有以下特性：你可以多次按下按钮，这样最终齿轮主动齿上的数字从第一个到最后一个形成序列 $0,1,2,\cdots ,n-1$。编写一个程序，确定给定的谜题是真是假。

第一行包含整数 $n（1\le n\le 1000）$ 代表齿轮数。

第二行包含 $n$ 位数字 $a_1,a_2,\cdots ,a_n$，代表主动齿序列：第 $i$ 个齿轮的主动齿包含编号 $a_i$。

如果给定 Stolp 的齿轮谜题是真的，则在输出 $\text{Yes}$，否则输出 $\text{No}$。

Translated By @hyc1026（洛谷用户）

解题思路

对于齿轮的转动，我们只需要考虑第 $1$ 个齿轮的向右的转动次数，以此使后面的齿轮也一起转动，然后去考虑后面的齿轮是否处在正确的位置即可。

特别注意： 奇数齿轮与偶数齿轮的方向是不同的。

CODE:

#include <stdio.h>
int main() {
	int n, x;
	scanf("%d%d", &n, &x);
	x -= n;
	for (int i = 2; i <= n; i++, x = -x){
		int y;
		scanf("%d", &y);
		if ((x + y + n) % n + 1 != i){
			puts("No");
			return 0;
		}
	}
	puts("Yes");
	return 0;
}

总结

这道题目比较简单，按照题意模拟。