算法题-开灯问题

最新推荐文章于 2024-08-08 20:21:47 发布

原创最新推荐文章于 2024-08-08 20:21:47 发布 · 524 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法同时被 3 个专栏收录

15 篇文章

订阅专栏

c语言

14 篇文章

订阅专栏

数据结构

11 篇文章

订阅专栏

本文提供了一个使用C语言解决灯泡开关问题的示例代码。该程序通过二维循环遍历每个灯泡，并根据开关次数改变其状态。最终打印出所有处于开启状态的灯泡编号。

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

#include <stdio.h>
#include <string.h>
#define MAXN 1000 + 10
int a[MAXN];
int main(void){
    int i,j,n,k,first = 1;
    memset(a,0,sizeof(a));
    scanf("%d%d",&n,&k);
    for(i=1;i<=k;i++)
        for(j=1;j<=n;j++)
            if(j % i == 0)
                a[j] = !a[j];

    for(i=1;i<=n;i++)
        if(a[i]){
            printf("%d ",i);
        }   
    printf("\n");
    return 0;
}