#B3639. AC鸭点亮灯笼

题目描述

有 n 个灯笼环形摆放。最开始，这些灯笼都是关闭的状态。

操作台上有 n 个按钮，按下第 x 个按钮时，会反转灯笼 x 以及相邻两个灯笼的状态。「反转」是指关闭变成点亮、点亮变成关闭。

举一个例子：如果按下第 55 个按钮，则 44、55、66 号灯笼都会反转；如果按下第 �n 个按钮，则 −1,,1n−1,n,1 这三个灯笼状态反转。这是因为灯笼放置为环形−1n−1 和 11 是与 �n 相邻的灯笼。

我们依次按下了一些按钮。你需要编程求出当我们的操作完成后，最终这些灯笼的状态。

输入格式

第一行，两个正整数 n,m，分别表示共有 n 个灯笼、我们按了 m 次按钮。

接下来 m 行，每行一个正整数，表示我们在那一次操作中按下了哪个按钮。

输出格式

仅一行，n 个整数，依次表示 n 个灯笼的状态，用空格隔开。以 0 代表灯笼关闭，以 1 代表灯笼点亮。

输入数据 1

5 4
1
3
1
2

Copy

输出数据 1

1 0 0 1 0

Copy

样例解释

灯笼序列的状态如下：

0 0 0 0 0  # 初始状态
1 1 0 0 1  # 按下 1 之后的状态
1 0 1 1 1  # 按下 3 之后的状态
0 1 1 1 0  # 按下 1 之后的状态
1 0 0 1 0  # 按下 2 之后的状态

Copy

因此你应当输出 1 0 0 1 0。

数据范围

对于 100%100% 的数据，有 �≤1000n≤1000，�≤1000m≤1000。

代码解析：

#include <bits/stdc++.h>
using namespace std;
int turn(int n){
	if (n== 1)
		return 0;
	else
		return 1;
}
int a[1010];
void ans(int* a, int nn, int n){
	a[nn - 1] = turn(a[nn - 1]);
	if (nn == 1)
		a[n - 1] = turn(a[n - 1]);
	else
		a[nn - 2] = turn(a[nn - 2]);
	if (nn == n)
		a[0] = turn(a[0]);
	else
		a[nn] = turn(a[nn]);
}
 
int main(){
	int m, n;
	cin >> n >> m;
	while (m--){
		int nn;
		cin >> nn;
		ans(a, nn, n);
	}
	for (int i = 0; i < n; i++){
		cout << a[i] << " ";
	}
	return 0;
}

关注我，可帮你解决编程上的困难哦