洛谷p1876（开灯）

最新推荐文章于 2024-07-11 11:49:28 发布
最新推荐文章于 2024-07-11 11:49:28 发布
阅读量253 收藏
点赞数
分类专栏： 算法学社题目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43473193/article/details/103995820
版权

题目

这道题是找在这个范围中有奇数个因子的数，那么只有完全平方数满足这个条件，因为他的一个因子的平方是本身，所以我们枚举在这个范围

P1876 开灯【洛谷题解】
weixin_49320014的博客
11-20 613
洛谷传送门：P1876 开灯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)难度：入门知识点：数学（因数）思路： 第n个灯会被操作多少次，取决与它有多少个因数 比如8，因数有1，2，4，8，有偶数个因数，操作完后是关灯的 比如9，因数有1，3，9，有奇数个因数，操作完后是开着的 因为一个知识点：1以外的自然数，都可以分解为两个自然数的乘积 所以，如果这个数是平方数，他其中的一对因数就是重复的，导致因数的个数变成奇数个
洛谷 P1876 开灯
weixin_44413191的博客
06-22 434
解法： 首先要知道，当一个数因数的个数为奇数时，灯是亮的 一个非完全平方数，因数肯定为偶数 例：8:（1,2,4,8） 一个完全平方数，因数肯定为奇数 例：9:（1,3,9） 其实简单来说非完全平方数的每一个因数都可以跟一个不等自己的数相乘得到这个非完全平方数（1,8;2,4）；所以因数一定是偶数 完全平方数其中一个因数乘自己可得到这个完全平方数（19，33）；所以因数一定是奇数； #includ...
洛谷P1876
SuzumiyaSAMA的博客
05-07 368
题目 原题地址 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏...
洛谷P1876 开灯
热门推荐
水蛙菌
02-16 2万+
题目链接 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1 的倍数的灯全部打开，编号为 2 的人把是 2 的倍数的灯全部关上，编号为 3 的人又把是 3 的倍数的灯开的关上，关的开起来……直到第 N 个人为止。 给定 N，求 N 轮之后，还有哪几盏是开着的。 输入格式 一个数 N，表示灯的个数和操作的轮数。 输出格式 若干数，表示开着的电灯编号。
【洛谷】P1876 开灯
weixin_30809333的博客
12-07 365
P1876 开灯 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定...
用Python解答洛谷p1876开灯
最新发布
02-28
要解决洛谷P1876开灯问题，需找出所有最终亮着的灯的编号。通过分析可知，只有编号为完全平方数的灯会被按奇数次，从而保持开启状态。以下是具体实现步骤： ### 分析思路 1. **问题转化**：灯的开关状态由被按次数...
第5期《洛谷 P1161 开灯 题解》
joe_zxq21的博客
12-08 1048
题目描述如下： 题目描述 在一条无限长的路上，有一排无限长的路灯，编号为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 开灯[洛谷]
陕西师范大学 人工智能 周一卓 的博客
08-06 608
约数个数及其应用
洛谷.P1876 开灯（完全平方数）
weixin_44018261的博客
08-24 976
题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 输入格式 一个数N，...
洛谷 P1161 开灯 C/C++
止心的博客
01-07 616
a[i] = !a[i] 控制开关灯 异或^控制也行 //P1161 开灯 //#define LOCAL #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define inf 0x3f3f3f3f #define eps 1e-6 using namespace std; #define clr(.
洛谷P1876开灯（完全平方数）
BIGBIGPPT的博客
09-25 367
题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 输入格式 一个数N，表示灯的个数和操作的轮数 输出格式 若干数，表示开着的电灯编号 输入输出样例 输入 5 输出 1 4 说明/提示 1<=N&lt...
Luogu P1876题解
weixin_45671402的博客
07-25 500
题目描述： 基本思路和之前做过的开灯问题很相似。 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 题解： 这里还是补充一个数学知识：任何一个正整数，如果它的约数是奇数个，那它只能是一个完全平方数！ 证明一下：对于一个正整数n，如果i是它的约数，那么n / i也是它的约数，那也就是说，我们确定一个约数，总能找到另一个与它相对
Day32 洛谷P1876 开灯（先打表找规律）
BigbroBaoxin的博客
07-10 192
题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 输入格式 一个数N，表示灯的个数和操作的轮数 输出格式 若干数，表示开着的电灯编号 输入输出样例 输入 #1 5 输出 #1 1 4
洛谷P1876 JavaAC代码及思路
qq_19704473的博客
11-13 755
洛谷P1876 JavaAC代码及思路
洛谷P1876-开灯
2401_82410146的博客
07-11 361
首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1 的倍数的灯全部打开，编号为 2的人把是 2 的倍数的灯全部关上，编号为 3的人又把是 3的倍数的灯开的关上，关的开起来……直到第 N 个人为止。给定 N，求 N 轮之后，还有哪几盏是开着的。
【洛谷千题详解】P1876 开灯
m0_73787047的博客
07-28 306
洛谷 p1876
#高精度#洛谷 1876 SSL 1501 开灯
lemondinosaur的博客
09-28 375
题目 一个房间里有nnn盏灯泡，一开始都是熄着的，有111到nnn个时刻，每个时刻iii，我们会将iii的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。 分析 显然可知，这道题目求有多少个数的约数有奇数个，所以题目等价于求⌊n⌋\lfloor\sqrt n\rfloor⌊n​⌋ 在洛谷的是弱化版，但是在我们学校题库是高精度开方，一般用二分答案求解...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值