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

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

转载最新推荐文章于 2024-08-08 20:21:47 发布 · 495 阅读

算法入门之基础专栏收录该内容

7 篇文章

订阅专栏

本文通过C语言实现了一个经典的灯泡开关问题。该程序利用数组模拟了n个人和k盏灯的状态变化，通过循环和条件判断实现了灯泡状态的切换，并最终输出所有灯泡的状态。文章提供了完整的代码示例。

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

此系列文章供作者个人学习复习使用

#include <stdio.h>
#include <stdlib.h>
#include<string.h>

#define MAXSIZE 100 + 10

int a[MAXSIZE];

int main()
{
    int i,j,n,k,first=1;                                                //n为人，k为灯
    memset(a,0,sizeof(a));
    scanf("%d%d",&n,&k);
    for(i = 1;i < n;i++)
    {
        for(j = 1;j< k;j++)             //0，1类型的开关灯问题直接将数组置零，然后进行条件判断的非操作即可
        {
            if(j%i==0)
                a[j]=!a[j];
        }
    }
    for(i=1;i<=k;i++)
    {
        if(first==1)                   //第一位输出，以后的各位输出前都有‘ ’；
            first=0;
        else
        {
            printf(" ");
            printf("%d",a[i]);
        }
    }


    return 0;
}

注意头文件<string.h>,以及第一位不为空的输出格式