算法之路二：刘汝佳算法竞赛入门经典 3.2开灯问题

最新推荐文章于 2021-10-15 16:32:47 发布

EUSIA

最新推荐文章于 2021-10-15 16:32:47 发布

阅读量538

点赞数 1

分类专栏：刘汝佳文章标签：算法

刘汝佳专栏收录该内容

24 篇文章

订阅专栏

本文提供了一个C语言程序解决灯泡切换问题的实现方案。通过K个人依次改变N个初始关闭灯泡的状态，最终输出所有处于开启状态的灯泡编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
#define maxn 1010
int a[maxn];
int main()
{
    int n,k,first=1;
    memset(a,0,sizeof(a));
    scanf("%d%d",&n,&k);//n盏灯，k个人 
    for(int i=1;i<=k;i++)//person
        for(int j=1;j<=n;j++)//light
        {
            if(j%i==0)
            a[j]=!a[j];
        }
    for(int i=1;i<=n;i++)
    if(a[i])
    {
        if(first)
        first=0;
        else 
        printf(" ");//第一个输出前无空格，其他有 
        printf("%d",i);
    }
    printf("\n");
    return 0;
}