洛谷题解 P1161 【开灯】

最新推荐文章于 2024-11-16 19:33:12 发布
原创 最新推荐文章于 2024-11-16 19:33:12 发布 · 2.4k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #编程语言 #算法

本文介绍了洛谷P1161题目的解法，主要使用模拟来解决问题。首先创建一个初始全为0的数组，根据题目操作改变数组值，通过输入和判断实现开灯和关灯的操作，最终输出结果。文章提供了AC代码，并鼓励读者点赞。

洛谷题解 P1161 【开灯】

题目

本道题是真的水，虽然某些巨佬用了很高级的写法，但作为一个蒟蒻，只能用模拟做。

本题照样分为几个部分：

1、思路

先建一个全部为0的数组，如果开灯就改为1，如果关灯就再改回1

2、代码段落

①输入+判断

for(int i=1;i<=n;i++){
   
   
    cin>>x>>y;
    for(double j=1;j<=y;++j){
   
   
        if(a[int(j*x)
最低0.47元/天 解锁文章
llk2jl
关注
算法竞赛备考冲刺必刷题（C++） | 洛谷 P1161 开灯
COCO_gsta的博客
07-05 739
每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4,…于是小明找到了你，你能帮他计算出这盏开着的灯的编号吗？在刚开始的时候，所有的灯都是关的。仅一个正整数，那盏开着的灯的编号。⌋ 的灯的开关各按一次。
P1161 开灯（位运算）
m0_57006708的博客
10-05 632
题目描述 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。 在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作： 指定两个数，a,ta,t（aa为实数，tt为正整数）。将编号为[a],[2×a],[3×a],…,[t×a][a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[k][k]表示实数kk
洛谷 P1876 开灯
weixin_44413191的博客
06-22 463
解法： 首先要知道，当一个数因数的个数为奇数时，灯是亮的 一个非完全平方数，因数肯定为偶数 例：8:（1,2,4,8） 一个完全平方数，因数肯定为奇数 例：9:（1,3,9） 其实简单来说非完全平方数的每一个因数都可以跟一个不等自己的数相乘得到这个非完全平方数（1,8;2,4）；所以因数一定是偶数 完全平方数其中一个因数乘自己可得到这个完全平方数（19，33）；所以因数一定是奇数； #includ...
洛谷p1161开灯
Braveryya的博客
11-03 934
题目描述 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。 在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作： 指定两个数，a,t（a为实数，t为正整数）。将编号为[a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[k]表示实数k的整数部分。 在小明进行了n次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道
【洛谷】P1161 开灯
风口IT猪的成长录
01-07 1183
P1161 开灯题目描述异或JAVAC++大佬牛！ 题目描述 异或 异或就是把两个数拆成二进制，一位一位比较，某一位上一样返回0，不一样返回1。 一个数异或它本身得到0（因为每一位都一样全部返回0） 因此我们只需要设 ans=0 然后把所有的数异或一遍。因为只有一盏灯是开的，也就是说，其他编号出现的次数都是成对的，异或完都是0，剩下的那一个与0异或得它本身。因此最后ans就是结果。 JAVA 直接暴力，异或实现开关灯操作。 import java.util.Scanner; public class M
洛谷P1161 开灯
weixin_43708800的博客
12-19 737
洛谷P1161 开灯
第5期《洛谷 P1161 开灯 题解》
joe_zxq21的博客
12-08 1108
题目描述如下： 题目描述 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。 在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作： 指定两个数，a,ta,t（aa为实数，tt为正整数）。将编号为[a],[2 \times a],[3 \times a],…,[t \times a][a],[2×a],[3×a],…
P1876 开灯【洛谷题解】
weixin_49320014的博客
11-20 666
洛谷传送门：P1876 开灯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)难度：入门知识点：数学（因数）思路： 第n个灯会被操作多少次，取决与它有多少个因数 比如8，因数有1，2，4，8，有偶数个因数，操作完后是关灯的 比如9，因数有1，3，9，有奇数个因数，操作完后是开着的 因为一个知识点：1以外的自然数，都可以分解为两个自然数的乘积 所以，如果这个数是平方数，他其中的一对因数就是重复的，导致因数的个数变成奇数个
【洛谷】P1876 开灯
嘒彼小星
12-07 1039
P1876 开灯 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏
洛谷【入门4】数组 P1161 开灯
qascetic的博客
02-27 2132
开灯 题目描述 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。 在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作： 指定两个数a,t（a为实数，t为正整数）。将编号为[a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[k]表示实数k的整数部分。 在小明进行了n次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想
刷题-洛谷-P1161 开灯
SONGXIAOCHEN_的博客
07-25 1579
洛谷 P1161 开灯-C语言求解
P1161 开灯
AlberTesla的博客
09-24 828
开灯
#洛谷题解：P1161(数组）开灯
weixin_73508102的博客
10-04 579
洛谷题解：P1161开灯（数组），重点在异或运算的应用
P1161 开灯 - 洛谷（两种解法）
melonyzzZ的博客
12-12 3332
在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4,... ...。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。
洛谷P1161 开灯 数学
weixin_33751566的博客
05-21 390
其实这道题就是让你求这些数字中 出现了奇数次数的唯一的那个数 然后我们发现出现偶数次的话 因为 x^x=0 0^x=x 所以将这些数 异或起来最后剩下的那个数就是答案了 1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include <cstdl...
洛谷入门 P1161 开灯
hzl12138666的博客
11-10 353
如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。在小明进行了 次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。//因为怕越界使用我把范围调的很大，但实际其实不用这么，这么不做考虑。light[k]=!在刚开始的时候，所有的灯都是关的。分析：建立一个数组light，假设0为关灯状态，1为开灯状态；在一条无限长的路上，有一排无限长的路灯，编号为。循环输入，不断对相应位置的数组中的数取反就可以；仅一个正整数，那盏开着的灯的编号。
c语言刷题：洛谷P1161 开灯题解
qq_64426102的博客
04-06 2225
c语言刷题：洛谷P1161 开灯题解，进制位的运算，异或
洛谷算法题 P1161 开灯
最新发布
2301_80147864的博客
11-16 673
在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a,t（a 为实数，t 为正整数）。将编号为 a, a * 2, a * 3, ..., a * t 的灯的开关各按一次。其中 k 表示实数 k 的整数部分。
洛谷 P1161 开灯
东篱君的博客
02-14 695
题目 [https://www.luogu.com.cn/problem/P1161?contestId=62094] 题解： #include <bits/stdc++.h> using namespace std; int s[2000001]={0}; //这里定义放在main里面就错了 int main() { int n; double a[n+1]; int t[n+1]; for(int i=1;i<=n;i++) scanf("%lf%d",&a[i],
P1161 开灯java题解
01-15
根据引用[2]提供的题解，以下是P1161 开灯的Java题解： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n ...
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值