问题：代码在Dev c++上测试正确，但是在openjudge上提交就不对，代码哪里有问题吗？
描述
假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。
第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。
请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。
输入
输入正整数N和M，以单个空格隔开。
输出
顺次输出关闭的灯的编号，其间用逗号间隔。
样例输入
10 10
样例输出
1,4,9
#include<stdio.h>
#include<math.h>
int main()
{
int N,M,i,d=0;
//N是灯，M是人数
scanf("%d%d",&N,&M);
int a[N];
for(int i=1;i<=N;i++)
{ a[i]=0;}
for(int i=1;i<=N;i++)
{ if(i%2==0)
{a[i]=1;}
}
for(int j=3;j<=M;j++)
{
for(int i=3;i<=N;i++)//i表示第几个灯
{
if(i%j==0)
{
if(a[i]==0)
{ a[i]=1;}
else
{ a[i]=0;}
}
}
}
for(int i=1;i<=N;i++)
{
if(a[i]==0)
{ if(d==0)
{ printf("%d",i);
d=1;}
else
{ printf(",%d",i);}
}
}
return 0;
}
#include<stdio.h>
int main() {
int N, M, i, d = 0;
scanf("%d %d", &N, &M);
int a[N+1];
// 初始化灯的状态，全部关闭
for(i = 1; i <= N; i++) {
a[i] = 0;
}
// 模拟每个人的操作
for(i = 1; i <= M; i++) {
int j;
for(j = i; j <= N; j += i) {
// 改变灯的状态
a[j] = !a[j];
}
}
// 输出关闭的灯的编号
for(i = 1; i <= N; i++) {
if(a[i] == 0) {
if(d == 0) {
printf("%d", i);
d = 1;
} else {
printf(",%d", i);
}
}
}
printf("\n");
return 0;
}
哥们，看看这个有没有帮助
【以下回答由 GPT 生成】
这段C代码是可以运行的，没有明显的错误。但是在优化方面，可以考虑以下几点：
主要是通过数组来记录每盏灯的状态，可以使用一个bool类型的数组来代替int类型的数组，这样可以减少内存的使用。
可以优化第一个循环，将灯全部设置为关闭状态，可以直接使用memset函数来进行初始化。
第二个循环可以从2开始，每次递增2*j，来直接处理编号为j的倍数的灯。
第三个循环可以从i*j开始，每次递增j，来直接处理编号为i的倍数的灯。
在最后一个循环中，可以直接使用printf函数来输出结果，不需要使用一个整数变量d来判断是否是第一个灯的编号。
优化后的代码示例：
#include <stdio.h>
#include <stdbool.h>
#include <string.h>
int main()
{
int N,M;
scanf("%d%d", &N, &M);
bool a[N+1];
memset(a, false, sizeof(a));
for (int i = 2; i <= M; i++)
{
for (int j = i; j <= N; j += i)
{
a[j] = !a[j];
}
}
bool first = true;
for (int i = 1; i <= N; i++)
{
if (!a[i])
{
if (first)
{
printf("%d", i);
first = false;
}
else
{
printf(",%d", i);
}
}
}
return 0;
}
这样可以进一步优化代码的执行效率和代码的可读性。
【相关推荐】
供参考：
#include <stdio.h>
#include <string.h>
#define N 5001
int main()
{
int a[N],n,M,i,j;
memset(a,0,sizeof(a));//将集合a里的元素全部赋值为0
scanf("%d%d",&n,&M);
for(i = 1; i <= M; i++){
for(j = 1; j <= n; j++){
if(j % i == 0)
a[j]=!a[j];
}
}
for(i = 1,j = 0; i <= n; i++){
if(a[i]) //如果灯开着，则输出灯的编号
printf(j++ ? ",%d" : "%d", i);
}
return 0;
}