开灯问题

野性酷女 2022-03-11 21:26 187阅读 0赞

描述

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

输入

输入一组数据：n 和 k

输出

输出开着的灯编号

样例输入

7 3

样例输出

1 5 6 7

算法思想：采用数组，0表示关灯，1表示开灯，最后检查，数组的值是1，则表明此下标的灯是开着的，输出数组的下标。

程序代码：

#include<stdio.h>
    #include<string.h>
    #define maxn 100
    int main(){
    	int n,k,a[maxn];
    	memset(a,0,sizeof(a));//把数组a清零 
    	scanf("%d %d",&n,&k);
    	for(int i=1;i<=n;i++){ //n表示灯的数目 
    		for(int j=1;j<=k;j++){ //k表示人的数目 
    			if(i%j==0){
    				if(a[i]==0){
    					a[i]=1;
    				}
    				else{
    					a[i]=0;
    				}
    			}
    		}
    	}
    	for(int i=0;i<=n;i++){
    		if(a[i]==1){
    			printf("%d\n",i);
    		}
    	}
    }

运行结果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNzg4NzI0OA_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNzg4NzI0OA_size_16_color_FFFFFF_t_70]: /images/20220312/25ad93afa6854fcebabacd0f269ac18c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关题目77 开灯问题

![20160729122213279][] 已AC代码： include<cstdio> using namespace std; in

ゝ一纸荒年。/ 2022年09月24日 11:14/ 0 赞/ 98 阅读

相关 NYOJ 77 开灯问题

开灯问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的

桃扇骨/ 2022年09月19日 04:21/ 0 赞/ 88 阅读

相关南阳题目77-开灯问题

开灯问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍

ゞ浴缸里的玫瑰/ 2022年07月27日 13:56/ 0 赞/ 124 阅读

相关开灯问题 c++

注：如果觉得有问题，可以一起讨论哦问题：有n盏灯，编号为1~n，第一个人把所有的灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号

妖狐艹你老母/ 2022年07月12日 08:41/ 0 赞/ 133 阅读

相关算法题-开灯问题

include <stdio.h> include <string.h> define MAXN 1000 + 10 int a[MAXN];

短命女/ 2022年06月17日 01:24/ 0 赞/ 128 阅读

相关刘汝佳--开灯问题

问题描述：有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关

比眉伴天荒/ 2022年06月12日 13:15/ 0 赞/ 135 阅读

相关开灯问题

前言：对于算法这个东西，学习过和没有学习过写出来的代码相差很大，虽然最后都实现了相同的结果，但是时间复杂度和代码量都有很大的区别，所以不管干什么算法还是不可少的，特别是

朴灿烈づ我的快乐病毒、/ 2022年05月29日 03:29/ 0 赞/ 122 阅读

相关 ACM开灯问题

有n盏灯，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，开着的灯被关闭），

客官°小女子只卖身不卖艺/ 2022年05月22日 05:15/ 0 赞/ 178 阅读

相关 acm 开灯问题

开灯问题时间限制：3000 ms | 内存限制：65535 KB 难度：1 输入输入一组数据：n和k 输出输出开着的灯编号样例输入 7

怼烎@/ 2022年05月18日 04:51/ 0 赞/ 128 阅读

相关开灯问题

描述有 n 盏灯，编号为 1~n，第 1 个人把所有灯打开，第 2 个人按下所有编号为 2 的倍数的开关（这些灯将被关掉），第 3 个人按下所有编号为 3 的倍数的开关（其

野性酷女/ 2022年03月11日 21:26/ 0 赞/ 188 阅读