算法竞赛入门经典-开灯问题

最新推荐文章于 2022-07-22 21:34:25 发布

原创最新推荐文章于 2022-07-22 21:34:25 发布 · 488 阅读

1 ·

CC 4.0 BY-SA版权

算法竞赛入门经典-刘专栏收录该内容

1 篇文章

订阅专栏

本文通过C语言实现了一个经典的开关灯问题。使用数组模拟n盏灯的状态，并通过k个人依次按规律切换灯的状态，最终输出所有亮着的灯的编号。此问题有助于理解数组操作和逻辑判断。

作为一个刚学的人，别人都说好简单的一本书，就这道题纠结得死去活来，这题用0与1模拟了开关灯问题，非常巧妙！

#include <stdio.h>
#include <string.h>
#define Maxn 1005
int a[Maxn];

int main()
{
    int n,k;
    memset(a,0,sizeof(a));
    scanf("%d,%d",&n,&k);
    int i=1;
    for(i;i<=k;i++)
    {
        int j=1;
        for(j;j<=n;j++)
        {
            if(j%i==0)
                a[j]=!a[j];
        }
    }
    int j=1;
    for(j;j<=n;j++)
    {
        if(a[j]==1)
            printf("%d ",j);
    }
}

/*思路是按照书上的思路走的，先定义一个数组来模拟灯的数量，之后初始化表示全部关闭，因为是按照倍数控制开关灯的，如j%i==0，表示这个人能够按下这灯的开关*/