P1876 开灯【入门】

最新推荐文章于 2024-07-11 11:49:28 发布
最新推荐文章于 2024-07-11 11:49:28 发布
阅读量322 收藏 1
点赞数
分类专栏： 洛谷 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiatutut/article/details/125824859
版权

开灯

题目描述

首先所有的灯都是关的（注意是关！），编号为 1 1 1 的人走过来，把是 1 1 1 的倍数的灯全部打开，编号为 2 2 2 的人把是 2 2 2 的倍数的灯全部关上，编号为 3 3 3 的人又把是 3 3

最低0.47元/天 解锁文章
_房似锦_
关注
专栏目录
P1876开灯
Tstr的博客
10-24 558
题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 输入格式 一个数N，表示灯的个数和操作的轮数 输出格式 若干数，表示开着的电灯编号 输入输出样例 输入 5 输出 1 4 说明/提示 1<=N<=2^40 分析：根据题目意思，我们可以简单模拟走一遍，找一下规律。 我们就以样例举例，假设N为1-5，由于灯
洛谷P1876 开灯
热门推荐
水蛙菌
02-16 2万+
题目链接 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1 的倍数的灯全部打开，编号为 2 的人把是 2 的倍数的灯全部关上，编号为 3 的人又把是 3 的倍数的灯开的关上，关的开起来……直到第 N 个人为止。 给定 N，求 N 轮之后，还有哪几盏是开着的。 输入格式 一个数 N，表示灯的个数和操作的轮数。 输出格式 若干数，表示开着的电灯编号。
洛谷 P1876 开灯(思维，枚举，规律题)
weixin_34269583的博客
03-30 280
         P1876 开灯                             题目背景                     该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想）                                 题目描述                 首先所...
P1876 开灯
thoughtspark的博客
09-08 646
题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 输
P1876 开灯/2036：【例5.3】开关门
Xiaorui_xuan的博客
05-28 532
P1876 开灯 提交43.87k 通过17.75k 时间限制1.00s 内存限制125.00MB 提交答案加入题单复制题目 做题计划（首页） 个人题单 团队题单 保存 选择团队 保存 题目提供者lych 难度入门 历史分数100 提交记录查看题解 标签 查看算法标签 进入讨论版 相关讨论 查看讨论 推荐题目 查看推荐 正在上传…重新上传取消洛谷推荐关闭 复制Markdown展开 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果...
P1161 开灯
DSDses海棠的博客
01-27 198
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.
【洛谷题单入门4】P2141\P1614\P2911\P1161\P5731
m0_46698043的博客
02-25 241
洛谷题单解析
PS-入门
m0_64267605的博客
04-19 1435
DPI点分辨率：衡量输出精度的主要参数， 意思是打印机每英寸的油墨点数，或者显示输出设备没英寸的显像点数，打印机的DPI越高，打印图像越精细，但是图片本身分辨率要足够高，纸张的质量也要足够好，来承受密集的墨点，普通的纸可能会导致油墨粘连。窗口-动作alt+F9，按红点标录制操作，不想要的操作，直接按垃圾桶删除，方形标结束录制。新建通道，建立选区填充颜色（低于100%透明度），Ctrl+D取消选区，点击通道面板最左边按钮，载入图层，回到图层面板，新建图层，右键填充，即可建立非100%透明度的选区。
P1876 开灯[洛谷]
陕西师范大学 人工智能 周一卓 的博客
08-06 558
约数个数及其应用
洛谷 P1876 开灯
dieyao5340的博客
06-29 155
题目链接：https://www.luogu.org/problemnew/show/P1876 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把...
【洛谷】P1876 开灯
weixin_30809333的博客
12-07 327
P1876 开灯 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定...
luogu P1876 开灯
manbell_shaw的博客
10-28 321
首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 一道像我一样辣鸡的辣鸡题，所以说我被同水平的辣鸡题卡思路了（想到了筛法，然后思路就RE了）。 显然能对于每一盏灯，只有它的编号的因子的人会对它进行操作
【QBKbupt】洛谷P1876开灯
qq_41723812的博客
12-09 281
（题目链接：https://www.luogu.com.cn/problem/P1876） #include<bits/stdc++.h> using namespace std; long long n; int main() { scanf("%lld",&n); for(long long i=1;i*i<=n;i++)printf("%lld ",i*i)...
P1876 开灯(完全平方数)
qq_74593128的博客
08-04 189
因为因数都是成对存在的，所以当是完全平方数时，其中有一个因子自己乘自己可以得到该数，则因子个数为奇数。如果说一个灯的编号的因子为奇数个时，那么他到最终就是开着的；反之偶数个，最后是关着的。而性质：因数个数为奇数的自然数一定是完全平方数。
洛谷P1876-开灯
最新发布
2401_82410146的博客
07-11 211
首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1 的倍数的灯全部打开，编号为 2的人把是 2 的倍数的灯全部关上，编号为 3的人又把是 3的倍数的灯开的关上，关的开起来……直到第 N 个人为止。给定 N，求 N 轮之后，还有哪几盏是开着的。
【寒假每日一题】洛谷 P1876 开灯
m0_57587757的博客
01-17 342
首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1 的倍数的灯全部打开，编号为 2 的人把是 2 的倍数的灯全部关上，编号为 3 的人又把是 3 的倍数的灯开的关上，关的开起来……直到第 N 个人为止。对于 100 % 的数据，1
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 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_房似锦_

好心人哇！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值