记录下洛谷C++学习和备考过程中的题目,记录每一个瞬间。 附上汇总贴:洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客 【题目描述】 在一条无限长的路上,有一排无限长的路灯,编号为 1,2,3,4,…。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如...
洛谷P1161-开灯(暴力) 题目描述: 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…1,2,3,4,…1,2,3,4,…。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。 在刚开始的时候,所有的灯都是...
P1161 开灯 - 洛谷 题解P1161 【开灯】 - 雨竹 的博客 - 洛谷博客 利用异或运算的性质解决,简单快捷。 #include<bits/stdc++.h>#definerep(i,a,b) for(long i=a;i<=b;i++)usingnamespacestd;intmain(){doublea;longt,n,ans=0,x; cin>>n;while(n--){ cin>>a>>t; rep(i,1,t){ ans^...
洛谷P1161 开灯 题解 位运算(异或的应用) https://www.luogu.com.cn/problem/P1161 解题思路: 因为只有一盏灯是开着的,说明除了这盏灯被操作过奇数次以外,别的灯都被操作过偶数次(偶数包括0)。 所以我们只需要对所有的数进行异或操作,异或和就是我们的答案。 实现代码如下: #include <bits/stdc...
洛谷P1161 开灯 题解 位运算(异或的应用) 题目链接:https://www.luogu.com.cn/problem/P1161 解题思路: 因为只有一盏灯是开着的,说明除了这盏灯被操作过奇数次以外,别的灯都被操作过偶数次(偶数包括0)。 所以我们只需要对所有的数进行异或操作,异或和就是我们的答案。
洛谷P1161 开灯 数学 其实这道题就是让你求这些数字中 出现了奇数次数的唯一的那个数 然后我们发现出现偶数次的话 因为 x^x=0 0^x=x 所以将这些数 异或起来最后剩下的那个数就是答案了 1#include <cstdio>2#include <cmath>3#include <cstring>4#include <cstdlib>5#include <string>6#include <...
洛谷-P1161 开灯 题目描述 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…1,2,3,4,…。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。
洛谷P1161 开灯 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…1,2,3,4,…。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。 在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作...