洛谷题解 P1161 【开灯】

最新推荐文章于 2024-08-04 22:43:03 发布
最新推荐文章于 2024-08-04 22:43:03 发布
阅读量1.9k 收藏 1
点赞数 4
文章标签： c++ 编程语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/williamllk/article/details/107943975
版权

洛谷题解 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
关注
  • 4
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
第5期《洛谷 P1161 开灯 题解》
joe_zxq21的博客
12-08 921
题目描述如下： 题目描述 在一条无限长的路上，有一排无限长的路灯，编号为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],…
洛谷刷题C++语言 | P1161 开灯
COCO_gsta的博客
07-05 488
每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4,…于是小明找到了你，你能帮他计算出这盏开着的灯的编号吗？在刚开始的时候，所有的灯都是关的。仅一个正整数，那盏开着的灯的编号。⌋ 的灯的开关各按一次。
c语言刷题：洛谷P1161 开灯题解
qq_64426102的博客
04-06 1684
c语言刷题：洛谷P1161 开灯题解，进制位的运算，异或
洛谷 P1161 开灯 题解
清梦的博客
07-26 261
在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。 在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作： 指定两个数，a,t（a为实数，t为正整数）。将编号为⌊𝑎⌋,⌊2×𝑎⌋,⌊3×𝑎⌋…⌊𝑡×𝑎⌋…的灯的开关各按一次。其中⌊k⌋表示实数k的整数部分。 在小明进行了n次操作后，小明突然发现，这个时候只有一
#洛谷题解：P1161(数组）开灯
weixin_73508102的博客
10-04 266
洛谷题解：P1161开灯（数组），重点在异或运算的应用
洛谷刷题-P1161 开灯——Python题解
m0_52160580的博客
03-27 564
洛谷-开灯-Python题解
洛谷P1161 开灯题解
asdlkjhgfd的博客
02-19 237
指定两个数，a,t（a 为实数，t 为正整数）。将编号为 ⌊a⌋,⌊2×a⌋,⌊3×a⌋,…,⌊t×a⌋ 的灯的开关各按一次。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。在小明进行了 n 次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。接下来有 n 行，每行两个数，ai​,ti​。在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4,…在刚开始的时候，所有的灯都是关的。仅一个正整数，那盏开着的灯的编号。
洛谷 P1161 开灯
东篱君的博客
02-14 591
题目 [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],
P1876 开灯【洛谷题解】
weixin_49320014的博客
11-20 483
洛谷传送门：P1876 开灯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)难度：入门知识点：数学（因数）思路： 第n个灯会被操作多少次，取决与它有多少个因数 比如8，因数有1，2，4，8，有偶数个因数，操作完后是关灯的 比如9，因数有1，3，9，有奇数个因数，操作完后是开着的 因为一个知识点：1以外的自然数，都可以分解为两个自然数的乘积 所以，如果这个数是平方数，他其中的一对因数就是重复的，导致因数的个数变成奇数个
C++ STL copy_backward, move_backward 用法
08-04 175
此处需要解释一下：从后向前并不是逆序，它的意思是: 源容器和目标容器都从尾部开始，然后向前迭代，执行拷贝/移动操作。反向（从后向前的顺序）拷贝/移动操作，将一个容器元素拷贝/移动到另一容器中。
【C语言】Top K问题【建小堆】
2301_80840905的博客
08-04 321
在我们生活中，经常会遇到TopK问题。建小堆解决
C++ STL copy, move 用法
08-04 159
前向（从前向后的顺序）拷贝/移动操作，将一个容器元素拷贝/移动到另一容器中。
OD C卷 - 中庸行者
最新发布
weixin_45228198的博客
08-04 169
DFS
3.C_Demo_最大公约数、最小公倍数
Fresh_man111的博客
08-03 281
假设两个数字a和b，求两个数字相除的余数c=a%b，如果余数为0，则b为最大公约数。如果b不为零，a=b,b=c,继续循环计算。两个数的最小公倍数数等于两个数的乘积除以两个数的最大公约数。即：x，y的最小公倍数 min(公倍数)=x*y÷max(公约数)参数a，b：传入的两个数值，两个数都不能为0。参数a，b：传入的两个数值，不能全为0。返回值：0代表错误，正常返回最大公约数。返回值：0代表错误，正常返回最小公倍数。功能：求a，b最大公约数。功能：求a，b最小公倍数。
【C语言篇】C语言数据类型和变量
2301_79849925的博客
07-27 790
C语⾔提供了丰富的数据类型来描述⽣活中的各种数据。 - 使⽤整型类型来描述整数 - 使⽤字符类型来描述字符 - 使⽤浮点型类型来描述⼩数 所谓“类型”，就是相似的数据所拥有的共同特征，编译器只有知道了数据的类型，才知道怎么操作数据。下⾯盘点⼀下C语⾔提供的各种数据类型，本文主要探讨内置数据类型。
C语言基础题：硬币问题（C语言版）
我就知道你会来，我们一起进步吧！
08-04 279
对于样例数据 1，最佳方案是 15 =5+5 +5，使用到3 枚硬币。对于样例数据 2，最佳方案是 12 = 11 + 1，使用到 2 枚硬币。对于 100% 的数据，保证n
深入理解 C 语言中的联合体
2302_81410974的博客
08-03 1234
联合体（union）是 C 语言中的一种特殊数据结构，允许在同一内存位置存储不同类型的数据。它与结构体（struct）类似，但存在显著的差异。理解联合体的定义、基本用法、优势、存储细节及其高级用法，有助于在实际编程中有效地使用这一数据结构。
【C++】构造函数的深入学习
weixin_60546365的博客
07-30 484
所有对象共享同一份数据 -- 你改了别人用的就是改过的数据。类中声明，类外初始化 -- 必须要有一个初始值否则没法用。所有对象共享同一个函数，类外访问不到私有静态函数。静态成员函数只能访问静态成员变量。静态成员变量访问权限：在Private作用域下访问，出了这个类不可以访问。分配内存 -- 生成了exe程序，还没有双击运行之前已经分配在全局区中。语法：构造函数（）：属性1（值1），属性2（值2）...{ }先构造A再构造B，先析构B再析构A（先进后出LIFO）C++提供初始化列表语法用来初始化属性。
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
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值