开关灯问题

最新推荐文章于 2021-11-15 11:10:57 发布
最新推荐文章于 2021-11-15 11:10:57 发布
阅读量523 收藏
点赞数
分类专栏： 面试算法题 文章标签： 面试算法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38418700/article/details/100544826
版权

开关灯问题

现在有X盏灯都是关闭着的，每次先打开1的倍数的灯，再关闭二的倍数的灯，再打开3的倍数的灯，再关闭4的倍数的灯……直到打开X的倍数的灯！

一开始想的是遍历，然而其实这个问题有一个特别简单的方法。

任何一个数都可以看作两个数相乘（质数可以看作1乘以它本身），也就谁说X=A*B，那么他就在A时打开，B时关闭了，当A==B时，就只开未关闭，所以，开着的灯是X以下的所有平方数，1，4，9……

不务正业的前端程序员
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
经典问题总结——开关灯问题
feathering的博客
08-02 2573
启发式分享（）
开关灯游戏
12-23
"开关灯游戏"是一种经典的逻辑思维游戏，通常用于...总的来说，"开关灯游戏"虽然看起来简单，但在编程实现中却能涉及到很多实际的软件开发问题，如界面设计、算法优化、游戏规则扩展等，是学习和提升编程技能的好项目。
开关灯电路仿真Proteus仿真电路.rar
07-12
《开关灯电路仿真Proteus仿真电路》 开关灯电路是电气工程初学者入门的经典案例，它涵盖了基本的电路原理，如电源、开关、负载等元素。在这个项目中，我们将探讨如何利用Proteus软件进行开关灯电路的仿真，帮助理解...
scratch-按钮控制灯开关程序
10-13
在 Scratch 编程环境中，"按钮控制灯开关程序"是一个典型的交互式项目，它通过编程逻辑使得...在实际操作中，可以根据需求增加更多的功能，比如添加多个灯或按钮，或者实现定时开关灯的效果，以提升编程技能和创造力。
3dMax灯光开关脚本插件
最新发布
10-25
这个脚本插件则通过自动化过程解决了这个问题，允许用户快速开启或关闭场景中的多个灯光，极大地提升了工作流程的效率。 脚本插件的工作原理通常基于自定义的MEL（Maya Embedded Language）或MAXScript，这两种脚本...
Java实现 LeetCode 672 灯泡开关 Ⅱ（数学思路问题）
01-20
672. 灯泡开关 Ⅱ 现有一个房间，墙上挂有 n 只已经打开的灯泡和 4 个按钮。在进行了 m 次未知操作后，你需要返回这 n 只灯泡可能有多少种不同的状态。 假设这 n 只灯泡被编号为 [1, 2, 3 …, n]，这 4 个按钮的功能...
灯泡开关个数
03-12
走廊上有n盏灯泡，编号依次为1,2,3 ......，n。第一个同学将编号为1的倍数的灯泡拉一下，第2个同学将编号为2的倍数的灯泡拉一下，依次类推，第n个同学将编号为n的倍数的灯泡拉一下，同学数与灯泡数相同，输入同学数，问最后又几盏灯泡是亮的。设灯泡的初始状态为不亮。
开关与灯问题
weixin_51295681的博客
07-06 1144
高等程序设计2020-2021夏季小学期 开关与灯问题 问题描述 给定n个开关和m个灯，第i个开关只能打开部分灯。矩阵a包含n行m列，当aij=1时表示开关i可以打开灯j，否则aij=0。 开始时所有的m个灯都是关着的。 开关只能从状态"关"到"开"。这意味着，对于每个可以打开某个灯的开关，无论你按多少次，这个灯都是开的。 确保当你按下所有开关时，所有的灯都能打开，考虑是否可以忽略其中某个开关也能打开所有的灯。 你的任务是确定是否存在这样的开关可以忽略，而使用其余的n-1个开关来打开所有m个灯。 输入形式
4.灯泡开关问题
weixin_30918633的博客
01-16 208
问题描述: 有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。现在开始按开关。第1个同学，把所有的灯泡开关都按一次(按开关灯的编号：1,2,3,......100)。第2个同学，隔一个灯按一次(按开关灯的编号：2,4,6,......,100)。第3个同学，隔两个灯按一次(按开关灯的编号：3,...
面试题系列——开关灯问题
aserfrom9RIA的专栏
07-23 1538
题：有100盏电灯，开始全都亮着，然后按100内的质数依次来拨动开关，例如：将2和2的倍数的序号的灯开关拨一次（这时这些灯被关），然后再将3和3的倍数的序号的灯开关拨一次......等等，这样到97，求最后亮灯的序号   解： var MAX:int = 100; //初始值 var arr:Array = []; for (var i = 1; i      arr.push(i
开灯问题
AI新手程序员
02-10 469
有编号1~n个灯泡，起初所有的灯都是灭的。有k个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。 现在开始按开关。 第1个同学，把所有的灯泡打开。  第2个同学，按下编号为2的倍数的开关。  第3个同学，按下编号为3的倍数的开关。  #include <stdio.h> #include <string.h> #def...
每日作业20200416 - 灯的开关问题
墨迹肇事者的博客
06-18 534
题目 晚上小明在灯下做作业的时候，突然停电，小明去拉了两下开关。 妈妈回来后，到小明房间又拉了三下开关。 等来电后，小明房间的灯( ？？）亮 / 不亮 分析 问题包含两个重要参数：    灯开关的状态（亮true; 不亮false）；    开关灯的动作（用 int i 记录次数）； 过程    灯下做作业：亮（初始 i=0）    停电    拉两下开关：不亮(i=1)–>亮(i=2)    拉三下开关：不亮(i=3)–>亮(i=4)–>不亮(i=5) 综上    灯初始为亮；    拨
Codeforce 985B 思维题开关灯问题
c___c18的博客
09-11 671
B. Switches and Lamps time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given n switches and m lamps. The i-th switch turns...
开关灯
qq_37607451的博客
12-24 251
<html> <head> <meta charset="utf-8" /> <title></title> <style> .cls{ background-color: black; } </style> </head> &lt
灯泡开关问题
ThinPikachu的博客
11-15 588
初始时有n 个灯泡处于关闭状态。 第一轮，你将会打开所有灯泡。 接下来的第二轮，你将会每两个灯泡关闭一个。 第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。 ... ... 第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。 直到第 n 轮，你只需要切换最后一个灯泡的开关。 找出并返回 n轮后有多少个亮着的灯泡。 预备知识 1.何为约数？ 约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b...
c语言开关灯问题
05-24
假设你有一个电灯，有两个开关分别位于不同的房间。现在你想知道如何利用C语言控制这两个开关，以便打开或关闭电灯。 一种简单的解决方案是使用一个布尔变量来表示电灯当前的状态（开或关）。然后，你可以编写一个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值