洛谷B3639 T2 点亮灯笼

题目背景

请尽量在 20min 之内写完题目。这是指「写代码」的时间；「读题」时间不计算在内。

题目描述

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

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

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

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

输入格式

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

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

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;int turn(int a)
{if (a == 1)return 0;elsereturn 1;
}void turnto(int* a, int nn, int n)
{a[nn - 1] = turn(a[nn - 1]);//nn表示第n-1个if (nn == 1)a[n - 1] = turn(a[n - 1]);//n-1是最后一个elsea[nn - 2] = turn(a[nn - 2]);//前一个if (nn == n)a[0] = turn(a[0]);//第一个elsea[nn] = turn(a[nn]);//后一个
}int main()
{int m, n;cin >> n >> m;int* a = new int[n];for (int i = 0; i < n; i++){a[i] = 0;//初始化}while (m--){int nn;cin >> nn;turnto(a, nn, n);}for (int i = 0; i < n; i++){cout << a[i] << " ";}return 0;
}

洛谷B3639 T2 点亮灯笼相关推荐

洛谷月赛T2 P6858[深海少女与胖头鱼]题解
目录题面前置知识数学期望快速幂逆元题解分析 AC Code 题面洛谷十月月赛II T2 深海少女与胖头鱼总共有 nnn 条带「圣盾」的「胖头鱼」和 mmm 条不带圣盾的胖头鱼,每次 ...
洛谷P5661 公交换乘（CSP-J 2019 T2）
传送门题目可能排版有问题,导致出现一些乱码,具体请参考洛谷原题题目描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案: 在搭乘一次地铁后可以获得一张优惠 ...
洛谷 10月 csp-s 模拟赛 T1,T2解析及代码
洛谷 10月 csp-s 模拟赛 T1,T2解析及代码 T1 Magenta Potion 题目描述给定一个长为 nnn 的整数序列 aaa,其中所有数的绝对值均大于等于 222.有 qqq 次操作 ...
洛谷10月月赛 2 t2 深海少女与胖头鱼
洛谷10月月赛 2 t2 深海少女与胖头鱼题目链接参考资料:洛谷10月赛2讲评ppt; 本篇题解考完那天就开始写,断断续续写到今天才写完本题作为基础的期望dp题,用来学习期望dp还是很不错的 ( ...
洛谷P1091 合唱队形
洛谷P1091 合唱队形题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,-,K他 ...
洛谷 P1703 那个什么密码2
P1703 那个什么密码2 题目背景 https://www.luogu.org/problem/show?pid=1079 题目描述与原题一模一样.具体不同请见输入格式输入输出格式输入格式: ...
洛谷 P2296 寻找道路
感慨周五比赛的测试题,结果到比赛结束也没有读懂题意...给的样例太少了,我一直以为我是不是spfa敲错了...没想到中间还有卡的地方分析题目中的一句耐人寻味的话"路径上的所有点的出边所 ...
洛谷P3763 [Tjoi2017]DNA 【后缀数组】
题目链接洛谷P3763 题解后缀数组裸题在BZOJ被卡常到哭QAQ #include<algorithm> #include<iostream> #include< ...
【洛谷 2661】信息传递
题目描述有 nn 个同学(编号为 11 到 nn )正在玩一个信息传递的游戏.在游戏里每人都有一个固定的信息传递对象,其中,编号为 ii 的同学的信息传递对象是编号为 T_iTi 的同学. 游戏开 ...

洛谷B3639 T2 点亮灯笼

题目背景

题目描述

输入格式

洛谷B3639 T2 点亮灯笼相关推荐

最新文章

热门文章