开灯问题算法

已于 2022-08-11 19:30:20 修改
阅读量924 收藏 5
点赞数
分类专栏： 经典算法集锦 文章标签： 开灯问题 算法
于 2017-06-01 11:02:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/johnwcheung/article/details/72829358
版权
经典算法集锦 专栏收录该内容
46 篇文章 2 订阅 ¥19.90 ¥99.00
订阅专栏
本文探讨了一种有趣的数学问题——开灯问题。在这个问题中，n盏灯由k个人依次操作，每个人按特定规律开关灯。最终，当所有操作完成后，文章介绍了如何确定哪些灯会保持开启状态。例如，对于输入7盏灯和3个人，最后的开启灯编号为1、5、6和7。文章旨在阐述这个问题的解决方案和背后的数学原理。
摘要由CSDN通过智能技术生成

描述

有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000

输入

输入一组数据：n和k

输出

输出开着的灯编号

样例输入

7 3

样例输出

1 5 6 7

//乒乓开关 a[i]=1-a[i]
#include <stdio.h>
#include
了解本专栏 订阅专栏 解锁全文
@ZhangJun
关注
专栏目录
订阅专栏
算法入门之开灯问题
05-09
有n盏灯，编号为1~n.第一个人把所有的灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3 的倍数的开关（开着的灯关掉，关着的灯被打开），以此类推，一共有k个人，问最后有哪些灯开着？
c++百灯熄灭
m0_64990369的博客
12-12 557
有n盏灯，编号为1~n，分别由相应的n个开关控制。开始时全部开关朝上（朝上为开，灯亮），然后进行以下操作：编号凡是1的倍数的灯反方向拨一次开关；是2的倍数的灯再反方向拨一次开关；是3的倍数的灯又反方向拨一次开关，......，直到是n的倍数的灯又反方向拨一次开关。 输入 仅一行。一个整数n（1≤n≤100），代表灯的数量。 输出 有两行。第1行是熄灭状态的灯的数量；第2行是最后为熄灭状态的灯的编号（每个数据以4列的域宽显示）。 样例输入 100 样例输出 10 1...
简短易懂算法入门经典：开灯问题
m0_47874819的博客
12-08 833
算法入门经典：开灯问题 问题： 有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开， 开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？ 输入：n和k，输出开着的灯编号。k≤n≤1000。 样例输入： 7 3 样例输出： 1 5 6 7 `#include<stdio.h> #include<string.h>int b[1001]; int main() {
趣味算法------开灯问题
最新发布
markingyi的博客
08-08 2511
基础题也讲过不少了，之后我打算开启图论的内容，会比较难，不过当然还是从最简单的开始，修行在当下，诸君切莫急。//如果还有灯为开的状态，打印该编号。//让k个人轮流执行开灯关灯操作。//模拟第k个人开灯关灯操作。
memset详解
nyist_yangguang的博客
01-27 4150
第一：memset函数按字节对内存块进行初始化，所以不能用它将int数组初始化为0和-1之外的其他值（除非该值高字节和低字节相同）。 第二：memset(void *s, int ch,size_t n);中ch实际范围应该在0~~255，因为该函数只能取ch的后八位赋值给你所输入的范围的每个字节，比如int a[5]赋值memset（a,-1,sizeof(int )*5）与memset（a,511,sizeof(int )*5） 所赋值的结果是一样的都为-1；因为-1的二进制码为（11111111 1
算法入门，开灯问题
qq_62718027的博客
02-14 1509
题目： 有n盏灯，编号为1-n，第一个人把所有灯打开，第二个人按下所有编号两倍的开关（这些灯被关掉），第三个人按下所有编号三倍的开关，以此类推，一共有k个人，问最后有哪些灯开着？ 输入：n和k，输出开着的灯的编号，k<=n<=1000 样例输入： 7 3 样例输出：1 5 6 7 思路： 由题目可以知道，原先所有灯都是关闭，第一个人是1的倍数，所以他操作1倍数的所有灯，然后让所有灯打开，依次2的倍数，3的倍数，我们发现灯的开关是对应相应的人数的倍数，所以我们采用两个for循环 .
N盏灯的问题
08-23 4563
问题描述： N盏灯排成一排，从1到N按顺序依次编号。有N个人也从1到N依次编号。第一个人（1号）将灯全部关闭。第二个人（2号）将凡是2和2的倍数的灯打开。第三个人（3号）将凡是3和3的倍数的灯做相反的处理（如果该灯为打开的，则将它关闭；如果该灯为关闭的，则将它打开）。以后的人都
1109：开关灯（C C++）
ネロ・クラウディウス
10-12 6877
【题目描述】 假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。 请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。 【输入】 输入正整数N和M，以单个空
开灯关灯简便算法c语言版
07-21
有n盏灯，编号都是1-n，初始灯都是关着的。有n个人，第1个人会打开所有的灯，第2个人会按下所有编号为2的倍数的灯的开关（这些灯将被关掉），第3个人会按下所有编号为3的倍数的开关，以此类推，第n个人会按下所有...
蓝桥杯Python模拟赛题之开灯问题.zip
04-22
总的来说，“蓝桥杯Python模拟赛题之开灯问题”是对参赛者Python基础、逻辑思维和算法设计能力的综合考验。通过解决此类问题，不仅可以提升编程技能，还能培养面对复杂问题时的分析和解决问题的能力。在准备比赛的...
刘汝佳《算法入门经典》答案.docx
07-09
* 开灯问题：使用 if 语句控制数组的元素 * 蛇形填数：使用四个循环走控制数组的元素 * 最长回文：使用 fgets 函数读取字符串，使用 memset 函数初始化数组，然后使用循环判断回文 算法经典知识点总览旨在为读者...
刘汝佳《算法入门经典》答案.pdf
07-09
3. 开灯问题：可以使用if语句来控制开关。 4. 蛇形填数：可以使用四个循环来实现。 5. 最长回文：可以使用fgets函数来读取字符串，并使用isalpha、isdigital、isprint、isupper、islower、toupper、tolower函数...
算法入门经典：开灯问题
MissXy_的博客
08-02 6729
算法入门经典：开灯问题 前言：一直很羡慕那些善于写算法的同学，感觉他们真的很聪明，不想我这么笨，一思考算法就头疼。罢了，从最简单的开始吧，加油。 问题： 有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开， 开着灯将被关闭），依此类推。一共有k个人，问最后有
【数学】因倍数解开灯问题
tangxuanyule的博客
06-28 501
想象有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。
算法--开灯问题
weixin_62147193的博客
04-10 127
将被打开，开着的灯将被关闭），依此类推。的倍数的开关（这些灯将被关掉），第。个人，问最后有哪些灯开着？的倍数的开关（其中关掉的灯。，输出开着的灯的编号。个人把所有灯打开，第。
开灯问题（c语言版）
learn_c_and的博客
12-15 685
有n盏灯，编号为1~n。第一个人把所有灯都打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？输入n和k,输出开着的灯的编号。看k<=n<=1000.
开关灯简单算法
qq_45773970的博客
04-07 992
假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。 请问：当第M个人操作...
开关灯问题
我的技术栈碎碎念空间
02-29 879
题目重述 有n盏灯, 编号为1~n. 第1个人把所有灯打开, 第2个人按下所有编号为2的倍数的开关(这些灯将被关掉), 第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开, 开着的灯将被关闭), 依此类推. 一共有k个人, 问最后有哪些灯开着? Standard Input 有多组测试数据. 输入的第一行是整数T(0<T≤100), 表示测试数据的组数. 每一组测试数据只有一行, 依...
C语言编程题集：算法实战与解决方法
24. **日期计算、开灯问题**：时间管理和逻辑推理。 25. **字符串替换、字母统计、逆序输出**：字符串操作，包括替换、计数和顺序变换。 26. **猴子吃桃问题、九九乘法表**：递归问题和乘法表记忆。 27. **16进制...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

@ZhangJun

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值