C语言计蒜客：开关灯

C语言计蒜客：开关灯
我以前多做题几乎都用的for循环，这个如果用for循环的话不知道该怎样做，函数我学过但是几乎没用过。请问这个该怎么做比较简单？

#include<stdio.h>
int main()
{
    int n,m,tj;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=n;j++)
            if(j%i==0)
                tj=-j;
    }
    printf("%d",tj);
    return 0;
}

要解决这个问题，你可以使用一个布尔数组来表示每盏灯的状态。初始时，我们假设所有灯都是打开的。然后，按照规则，依次遍历每个人，将他们编号倍数的灯状态进行反转。

以下是一个示例的C语言代码，可以帮助你解决这个问题：

#include <stdio.h>
#include <stdbool.h>

#define MAX_LIGHTS 5000

int main() {
    bool lights[MAX_LIGHTS + 1];  // 用于表示灯的状态，下标从1开始

    int N, M;
    printf("请输入灯的总数 N (不大于 5000): ");
    scanf("%d", &N);
    printf("请输入人的总数 M: ");
    scanf("%d", &M);

    // 初始化所有灯为打开状态
    for (int i = 1; i <= N; i++) {
        lights[i] = true;
    }

    // 依次遍历每个人
    for (int person = 1; person <= M; person++) {
        // 遍历灯的编号，进行状态反转
        for (int light = person; light <= N; light += person) {
            lights[light] = !lights[light];
        }
    }

    // 输出关闭的灯的编号
    printf("关闭的灯的编号：");
    for (int i = 1; i <= N; i++) {
        if (!lights[i]) {
            printf("%d", i);
            if (i != N && !lights[i + 1]) {
                printf(",");  // 输出逗号间隔
            }
        }
    }
    printf("\n");

    return 0;
}

这个程序首先会要求你输入灯的总数 N 和人的总数 M。然后，它会遍历每个人的操作，并将相应的灯状态进行反转。最后，它会输出关闭的灯的编号，按从小到大的顺序，并用逗号间隔。

【以下回答由 GPT 生成】

问题描述： 给定一个整数n表示灯的数量，再给定一个整数m表示操作的次数。接下来进行m次操作，每次操作是将编号为i的倍数的灯的开关状态进行翻转。开关状态初始化为关闭状态。最后输出开着的灯的编号，如果没有开着的灯则输出-1。

问题分析： 根据题目要求，我们需要模拟操作灯的开关状态。可以使用一个数组来表示灯的开关状态，数组的元素可以用0表示关闭、1表示开启。初始状态下所有的灯都是关闭的。

解决方案： 1. 首先，我们需要定义一个数组来表示灯的开关状态。数组的大小应该为n+1，用来表示编号为1~n的灯。 2. 然后，我们需要根据输入的m次操作来模拟灯的开关状态的改变。对于每一个操作，我们需要遍历数组，将指定的倍数灯的开关状态进行翻转。 3. 最后，我们遍历数组，输出开着的灯的编号，如果没有开着的灯则输出-1。

下面是修改后的代码：

#include <stdio.h>

int main()
{
    int n, m;
    scanf("%d %d", &n, &m);

    // 定义灯的开关状态数组
    int lights[n+1];

    // 初始化灯的状态为关闭
    for(int i = 1; i <= n; i++)
    {
        lights[i] = 0;
    }

    // 模拟操作灯的开关状态
    for(int i = 1; i <= m; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            if(j % i == 0)
            {
                // 翻转灯的开关状态
                if(lights[j] == 0)
                {
                    lights[j] = 1;
                }
                else
                {
                    lights[j] = 0;
                }
            }
        }
    }

    // 输出开着的灯的编号
    int count = 0;  // 计数开着的灯的数量
    for(int i = 1; i <= n; i++)
    {
        if(lights[i] == 1)
        {
            printf("%d ", i);
            count++;
        }
    }

    // 如果没有开着的灯，则输出-1
    if(count == 0)
    {
        printf("-1");
    }

    return 0;
}

该代码会根据输入的灯的数量和操作次数，模拟操作灯的开关状态，并输出开着的灯的编号。如果没有开着的灯，则输出-1。

【相关推荐】

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7517721
• 你也可以参考下这篇文章：C语言For循环的执行过程以及变量自增自减过程。
• 您还可以看一下 王伟老师的C语言入门到精通课程中的 C指针的各种定义含义小节, 巩固相关知识点
  
• 除此之外, 这篇博客: C语言实现判别有向图（采用邻接表为存储结构）中是否存在有向环，当有向环存在时，输出构成环的顶点中的 一、源码 部分也许能够解决你的问题。