P1161 开灯

最新推荐文章于 2023-11-10 15:28:40 发布

Mrrr_Li

最新推荐文章于 2023-11-10 15:28:40 发布

阅读量458

点赞数 1

分类专栏：洛谷文章标签： c语言

本文链接：https://blog.youkuaiyun.com/Mrrr_Li/article/details/108085369

版权

在这里插入图片描述

#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#define f(i,j,n) for(i=j;i<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Mrrr_Li

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

P1161 开灯

DSDses海棠的博客

01-27

240

package 入门4; import java.util.Scanner; public class P1161开灯 { public static void main(String []args) { Scanner in = new Scanner(System.in); int a = in.nextInt(),m = 0; for(int i = 0; i<a; i++) { double b = in.nextDouble(); int c = in.n.

[洛谷] P1161 开灯 Python

Wings_Zc的博客

04-30

885

在一条无限长的路上，有一排无限长的路灯，编号为1234。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，ata为实数，t为正整数）。将编号为⌊a⌋⌊2×a⌋⌊3×a⌋⌊t×a⌋的灯的开关各按一次。其中⌊k⌋表示实数k的整数部分。在小明进行了n。

1 条评论您还未登录，请先登录后发表或查看评论

P1161 开灯（位运算）

m0_57006708的博客

10-05

600

题目描述在一条无限长的路上，有一排无限长的路灯，编号为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

异或位运算的应用

weixin_44087999的博客

11-23

256

题目描述在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a,t（a为实数，t为正整数）。将编号为[a],[2×a],[3×a],…,[t×a]的灯的开关各按一次...

P1161 开灯Python

最新发布

03-17

### P1161 开灯问题 Python 实现算法 P1161 开灯问题是经典的模拟类编程题，主要考察数组的操作以及逻辑判断能力。以下是基于提供的引用内容和专业知识对该问题的详细解答。 #### 题目描述给定一系列操作指令，...

P1161 开灯java

03-01

### P1161 开灯问题的 Java 实现对于开灯问题，可以采用位操作来高效解决。给定一系列开关状态的变化，最终目标是计算经过若干次变化后的灯的状态。 #### 方法一：模拟法通过逐一遍历并更新每一位的状态，这种...

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 ...

leetcode中国-leetcode:力码

06-29

leetcode中国 LeetCode | LuoGu 题型记录 P1980 计数问题　(数位dp, 朴素算法) P1047 校门外的树　(线段树, 区间合并, 分块思想) P1161 开灯 (异或) P1321 单词覆盖还原　(想想这种方法,怎么这么简单!!) P2415 集合求和 (数学) P1518 两只塔姆沃斯牛 The Tamworth Two (存储历史状态，用于判断是否存在循环) P1249 最大乘积 (贪心, 动态规划, 01背包, 大数乘法) P1045 麦森数 (大数乘法（保留多少位）,　快速幂的思想) P1177 快速排序 (要多看看排序算法..,多总结...!!!!!) P1923 求第ｋ小的数 (STL中的nth_element, 快速排序的第一阶段(findK), 高级（主席树）, 快读(read)，编译优化) P1036 选数(求组合数（dfs）) P1157 组合的输出（求组合数(置位的遍历方向)） P1706 全排列问题(next_permutation, dfs(最主要需要记住，置位后需要清０(f[i]=0))) P3392 涂国旗（组合） P23

洛谷题解 P1161 【开灯】

williamllk的博客

08-11

2288

洛谷题解 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) a[int(j*x)]=1;

P1161 开灯（C/C++）

深巷

07-07

358

直接暴力解题就可以了 #include<iostream> #include<cstdio> #include<iomanip> #include<cstdlib> #include <algorithm> #include<string.h> #include<math.h> #define llu unsigned long long using namespace std; int main() { //cou...

P1161 开灯（python3实现）

青少年趣味编程

02-07

791

开灯 - 洛谷 """ P1161 开灯（python3实现） https://www.luogu.com.cn/problem/P1161 """ a=[0]*2000001 n=int(input()) for i in range(1,n+1): x,y=map( float,input().split() ) for j in range(1,int(y+1) ): if a[int(

洛谷入门 P1161 开灯

hzl12138666的博客

11-10

267

如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。在小明进行了次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。//因为怕越界使用我把范围调的很大，但实际其实不用这么，这么不做考虑。light[k]=!在刚开始的时候，所有的灯都是关的。分析：建立一个数组light，假设0为关灯状态，1为开灯状态；在一条无限长的路上，有一排无限长的路灯，编号为。循环输入，不断对相应位置的数组中的数取反就可以；仅一个正整数，那盏开着的灯的编号。

洛谷p1161开灯

Braveryya的博客

11-03

882

洛谷P1161 开灯

weixin_43708800的博客

12-19

682

洛谷P1161 开灯