用C++写洛谷P1161开灯

最新推荐文章于 2024-07-05 08:13:19 发布
最新推荐文章于 2024-07-05 08:13:19 发布
阅读量506 收藏
点赞数 2
分类专栏： 洛谷刷题记录 文章标签： c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51717063/article/details/121513222
版权
博客内容介绍了如何使用C++解决一道编程题——洛谷P1161。题目要求在一系列操作后确定唯一亮着的路灯编号。操作包括指定两个数a和t，改变[a, 2a, 3a, ..., ta]编号的灯的状态。博客给出了输入输出格式、样例及数据范围，并指出解决方案的关键在于正确处理实数类型。最后，博主分享了通过测试的C++代码。" 107582444,5589275,Java ThreadLocal详解与应用,"['Java', '多线程', 'ThreadLocal', '并发编程', '数据存储']
摘要由CSDN通过智能技术生成

题目描述

在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。

每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。

在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：

指定两个数，a,t（a为实数，t为正整数）。将编号为[a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[k]表示实数k的整数部分。

在小明进行了n次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。

幸好，小明还记得之前的n次操作。于是小明找到了你，你能帮他计算出这盏开着的灯的编号吗？

输入格式

第一行一个正整数n，表示n次操作。

接下来有n行，每行两个数，ai​,ti​。其中ai​是实数，小数点后一定有6位，ti​是正整数。

输出格式

仅一个正整数，那盏开着的灯的编号。

输入输出样例

输入 #1复制

3
1.618034 13
2.618034 7
1.000000 21

输出 #1复制

20

说明/提示

记T=t_1+t_2+t_3+…+t_nT=t1​+t2​+t3​+…+tn​。

对于30%的数据，满足 T≤1000

对

最低0.47元/天 解锁文章
淡灰灰灰
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷题解 P1161 【开灯】
williamllk的博客
08-11 2003
洛谷题解 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;
异或位运算的应用
weixin_44087999的博客
11-23 189
题目描述 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。 在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作： 指定两个数，a,t（a为实数，t为正整数）。将编号为[a],[2×a],[3×a],…,[t×a]的灯的开关各按一次...
洛谷刷题C++语言 | P1161 开灯
COCO_gsta的博客
07-05 494
每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4,…于是小明找到了你，你能帮他计算出这盏开着的灯的编号吗？在刚开始的时候，所有的灯都是关的。仅一个正整数，那盏开着的灯的编号。⌋ 的灯的开关各按一次。
P1161 开灯（位运算）
m0_57006708的博客
10-05 538
题目描述 在一条无限长的路上，有一排无限长的路灯，编号为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
2022-06-18青少年软件编程（C语言）等级考试（一级）T5 开关灯
青少年趣味编程
03-10 403
2022-06-18青少年软件编程（C语言）等级考试（一级）T5 开关灯
C++刷题开关灯——蓝桥杯备战D7
2301_79706722的博客
01-30 483
所以，我们的解决办法显而易见，。
开关灯 C++题解
xxy20110830的博客
02-11 418
内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较。
题解洛谷P1161（c++解法）开灯
dogcat987的博客
05-11 788
这题第一眼感觉好麻烦的样子呢。。但事实上还是很水的呢。。 很草率暴力的模拟就行了。。。。 输入的同时进行计算，并且给个bool类型的数组来统计该位置的灯是开还是关，然后最后遍历一下整个bool数组，是开着的输出就好了。 时间复杂度是O(n*ti)，不会超时的。 #include<bits/stdc++.h> using namespace std; int n,t; long long T; double a; bool ai[2000010]; int main() { scanf("
C++洛谷 1049 装箱问题.cpp
07-16
【C++】洛谷 1049 装箱问题.cpp【C++】洛谷 1049 装箱问题.cpp【C++】洛谷 1049 装箱问题.cpp【C++】洛谷 1049 装箱问题.cpp【C++】洛谷 1049 装箱问题.cpp【C++】洛谷 1049 装箱问题.cpp【C++】洛谷 1049 装箱问题....
洛谷P1422解答（C++）
08-12
洛谷P1422解答（C++）请勿在未经授权的情况下上传任何涉及著作权侵权的资源，除非该资源完全由您个人创作
C++洛谷 1046 陶陶摘苹果.cpp
07-16
【C++】洛谷 1046 陶陶摘苹果.cpp【C++】洛谷 1046 陶陶摘苹果.cpp【C++】洛谷 1046 陶陶摘苹果.cpp【C++】洛谷 1046 陶陶摘苹果.cpp【C++】洛谷 1046 陶陶摘苹果.cpp【C++】洛谷 1046 陶陶摘苹果.cpp【C++】洛谷 ...
洛谷oj c++ P1654 OSU!
最新发布
07-30
P1654 OSU! 的所对应的代码在 https://www.luogu.com.cn/problem/P1654 可以找到
C++：洛谷 1035 级数求和 （附源码）
07-09
洛谷上的一道题目，难度：普及-，内有AC源代码
P1161 开灯 - 洛谷（两种解法）
melonyzzZ的博客
12-12 2315
在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4,... ...。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。
1.5 31:开关灯
yansuifeng1126的博客
02-21 1165
描述 假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。 请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。 输入 输入正整数N和M，以单个空格隔开。
P1161 开灯题解
m0_72674633的博客
12-10 269
C++从入门到精通
关路灯（区间dp）
少主大人殿下的博客
08-25 730
题目【问题描述】 　　某一村庄在一条路线上安装了N盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。　　为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去
洛谷 P3870 TJOI2009 开关题解
Ypay_的博客
05-11 70
题目描述 现有\(n\)盏灯排成一排，从左到右依次编号为：\(1,2,…,n\)。然后依次执行\(m\)项操作。 操作分为两种： 指定一个区间\([a,b]\)，然后改变编号在这个区间内的灯的状态(把开着的灯关上，关着的灯打开); 指定一个区间\([a,b]\)，要求你输出这个区间内有多少盏灯是打开的。 输入格式 第一行有两个整数\(n\)和\(m\)，分别表示灯的数目和操作的数目。 接下来...
洛谷p1161c语言
12-16
洛谷p1161是一道关于灯泡开关问题的题目，要求我们模拟开关灯泡的过程，最后输出开着的灯泡编号。这道题目有两个代码实现，一个是C++，一个是C语言。 以下是C++代码实现： ```cpp #include <bits/stdc++.h> using namespace std; int b[2000005]={0}; int main() { int n,t; double a; cin >> n; for (int i=1; i<=n; i++) { cin >> a >> t; for (int j=1; j<=t; j++) { int temp = a*j; b[temp] = 1 - b[temp]; } } for (int i=1; i<=2000000; i++) { if (b[i]==1) { cout << i; break; } } return 0; } ``` 以下是C语言代码实现： ```c #include <stdio.h> int main() { int n = 0; scanf("%d", &n); int result = 0; // 最后开着的灯的编号 int i = 0; int j = 0; for (i = 0; i < n; i++) // 进行 n 次操作 { double a = 0.0; int t = 0; scanf("%lf %d", &a, &t); for (j = 1; j <= t; j++) { int id = (int)(a * j); // 编号 result ^= id; } } printf("%d\n", result); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值