n的倍数开关灯问题

最新推荐文章于 2023-06-28 09:22:57 发布
最新推荐文章于 2023-06-28 09:22:57 发布
阅读量215 收藏
点赞数
分类专栏： leecode算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43294560/article/details/123192936
版权

在这里插入图片描述
思路

  • 当学生的序号为灯需要的因数时，才会按开关
    • 8的因数有：1、8、2、4
    • 4的因数有：1、4、2
  • 当因数为奇数时，灯才会灭，而只有当存在n^2=数，时因数才有奇数个
  • 所以问题变成了求100以内的平方数有多少个
有n盏灯，编号为1~n，分别由相应的n个开关控制。开始时全部开关朝上（朝上为开，灯亮），然后进行以下操作：编号凡是1的倍数的灯反方向拨一次开关；是2的倍数的灯再反方向拨一次开关；是3的倍数的灯又反方向
qq_44167426的博客
12-28 1064
有n盏灯，编号为1~n，分别由相应的n个开关控制。开始时全部开关朝上（朝上为开，灯亮），然后进行以下操作：编号凡是1的倍数的灯反方向拨一次开关；是2的倍数的灯再反方向拨一次开关；是3的倍数的灯又反方向拨一次开关，......，直到是n的倍数的灯又反方向拨一次开关。第1行是熄灭状态的灯的数量；第2行是最后为熄灭状态的灯的编号（每个数据以4列的域宽显示）。一个整数n（1≤n≤100），代表灯的数量。
【C++】B2092 开关灯
最新发布
禅宗里有一个词叫做“因缘和合”。 所谓因缘，是指事件要发生所必须的条件。因缘和合就是当你聚集了这件事的一切条件，它就会自然而然的发生。“它就会自然而然的发生”，这种朴素而坚定的价值观让我们感到无比安心，安心到可以不用有任何担心焦虑。
01-04 1062
在编程与算法学习中，想要析解一个优雅且有效的解法，基于了解题目规划与算法选择是自上考的重要步骤。本文重点分析 B2092 题目，并对不同解法进行比较和优化。通过对传统实现和优化实现的设计，带领课题中处理问题的方法和思考。 2025.1.4-✍45min
66.关灯问题
SC的博客
05-30 1507
编程题目： 66.大厅里有100盏灯，每盏灯都编了编号，分别为1-100，每盏灯由一个开关控制。开关按一下灯亮，再按一下灯灭，开关的编号与灯编号一致。开始时灯是全灭的，现在按照以下规则按动开关： 第一次，将所有的灯点亮； 第二次，将所有2的倍数的开关按一下； 第三次，将所有3的倍数的开关按一下； 以此类推，第N次，将所有的N的倍数的开关按一下。 问第N次（N大于等于2，且小于等于100）按完以后，大厅里还有几盏灯是亮的。 示例代码： package program.calculation.exercise6
nyoj 77-开灯问题 (倍数遍历)
dggnqzt6462的博客
05-30 113
77-开灯问题 内存限制:64MB 时间限制:3000ms 特判: No 通过数:13 ...
算法——熄灯问题
WYJ的博客
06-09 2161
//解决熄灯问题（将所有灯都熄灭） //输入： /* 第一行输入一个正整数N，表示需要解决的案例数 每个案例为5*6的矩阵（灯的初始状态） 这些数字以空格隔开，0熄灭，1点亮 */ //输出： /* 对每个案例，首先输出一行 输出字符串“PUZZLE #m”，其中m是该案例的序号 接着按照该案例的输入格式输出5行 1表示需要把对应的按钮按下 0表示不需要按 每个数字以空格隔开 */ //分析： /...
关灯问题（数学问题，因子解决）
璐璐的专栏
04-25 4645
关灯问题 问题1： 大厅里有100盏灯，每盏灯都编了号码，分别为1-100。每盏灯由一个开关来控制。（开关按一下，灯亮，再按一下灯灭。开关的编号与被控制的灯相同。）开始时，灯是全灭的。现在按照以下规则按动开关。 第一次，将所有的灯点亮。 第二次，将所有2的倍数的开关按一下。 第三次，将所有3的倍数的开关按一下。 以此类推。第N次，将所有N的倍数的开关按一下。 问第100次按完
【数学】因倍数解开灯问题
tangxuanyule的博客
06-28 688
想象有N盏灯，每盏灯都有一个独立开关，开关的编号从1-N，由一条线排列且现灯均关，依照倍数开关灯。即切换所有编码为1的倍数开关，然后切换所有编码为2的倍数开关，最后切换所有编码为3的倍数开关，以此类推，直到切换编码为N的倍数开关。编号为N的灯泡为例，在X操作之后，只有在X的是N的因数的情况下，灯泡N的情况才能变化。所以大多数因数都是成对出现的，假如J是是N的因数，那么N/J也是N的因数。只有在 J=N/J 时，因数（开关灯的次数）的个数为奇数。1 1 1 1 //因数1。1 0 0 1 //因数4。
经典问题总结——开关灯问题
feathering的博客
08-02 3000
启发式分享（）
python中n盏灯n人开关灯问题
12-19
要回答这个问题，一种直接的解决方法是用循环迭代n次，模拟n个人分别按下开关的过程，最终记录下最后开着的灯的编号。但更高效的方法则是观察规律，分析可以知道，最后开着的灯的编号正好是小于等于n的平方根的整数...
开关灯问题（python）实现
time_money的博客
06-20 5928
''' 开灯问题： 有从1到n依次编号的n名同学和n盏灯。1号同学将所有的灯都关掉；2号同学将编号为2的倍数的灯都打开；3号同学则将编号为3的倍数的灯做相反的处理(该号灯如打开，则关掉；如关闭，则打开)；以后的同学都将自己的编号倍数的灯，做相反处理，问经n个同学操作后，那些灯是打开的 问题分析： 1、前面已经学过用数组表示过个对象的某种状态，这里就定义有n个元素的a数组，他的每个下标变量a[i]视为一盏灯，i表示编号。a[i]=1表示第i盏灯处于打开状态，a[i]=0表示第i盏灯处于关于状.
100盏灯按倍数开关灯剩余的亮灯数目--约数个数奇偶问题
CoderLife9192的专栏
10-02 2336
http://blog.csdn.net/wangshihui512/article/details/8918203 百度100盏灯问题 Q: 有100盏灯泡，第一轮点亮所有电灯，第二轮每两盏灯熄灭一盏，即熄灭第2盏，第4盏，以此类推， 第三轮改变编号为3的倍数的电灯，第3盏，第6盏，如果原来那盏灯是亮的，就熄灭它，如果原来是灭的， 就点亮它，以此类推，直到第100轮。问第100
数论 开灯关灯问题
jiangkun0331的博客
04-14 1843
题目描述 现在有 n 盏灯，每盏灯有一个开关，编号从 1~n。 如果灯是关着的，摁一次开关就会打开。 如果灯是开着的，摁一次开关就会关闭。 目前所有灯都是关闭的。 现在有 n 个人，每个人都有一个编号，分别为 1 ~ n。 n 个人轮流摁下自己编号的倍数号码的开关。 问最后还有多少盏灯是亮着的。 输入 第一行输入 一个 T。 接下来 T 行，每行一个数字 n，表示有 n 盏灯。 (0 < T...
开关灯简单算法
qq_45773970的博客
04-07 1044
假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。 请问：当第M个人操作...
开关灯问题
~笑百步
02-23 2071
题目描述 有若干只灯排成一排。所有的灯开始的时候都是关闭的，现对这些灯进行一系列的操作。在第i次操作的时候，调整所有编号是i的倍数的灯的状态(原本打开的灯将它关闭，原本关闭的将它打开)。 输入 每组测试数据占一行，包含一个整数n( 0 输出 经过无限次操作之后，第n只灯的状态（0表示关，1表示开） 样例输入 1 5 样例输出 1 0
开灯问题（C语言）
m0_63015538的博客
01-18 3383
有n盏灯，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。. 样例输入： 7 3 样例输出： 1 5 6 7 #include <stdio.h> #include <stdlib.h> #include <string.h> int main() {
算法竞赛，第三章，开灯问题
一季南凉的博客
09-17 728
开灯问题 描述 有 n 盏灯，编号为 1~n，第 1 个人把所有灯打开，第 2 个人按下所有编号为 2 的倍数的开关（这些灯将被关掉），第 3 个人按下所有编号为 3 的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有 k 个人，问最后有哪些灯开着？输入：n 和 k，输出开着的灯编号。k≤n≤1000 输入 输入一组数据：n 和 k 输出 输出开着的灯编号 样例输入 7 3 样例输出 1 5 6 7 ...
c语言开灯问题怎么编程,算法竞赛入门经典 例题 3-1 开灯问题，3-1开灯
weixin_34486033的博客
05-20 628
算法竞赛入门经典 例题 3-1 开灯问题，3-1开灯有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关(这些灯将被关掉)，第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开， 开着灯将被关闭)，依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000。样例输入：7 3样例输出：1 5 6 7#include #...
开灯问题
明朗晨光的专栏
02-06 543
description    有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k≤n≤1000。 样例输入        7  3 样例输出        1  5  6  7
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值