信息学奥赛一本通： 问题 AI: 开关灯

题目描述

假设有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<bits/stdc++.h>

using namespace std;

#define N 5005
int a[N]={0};
int main()
{
	int n,m;
	cin >> n >> m;
	int num = 0;
	int flag = 0;
	for(int i = 1 ; i <= m ; i++)
	{
		for(int j = 1 ; j <= n ; j++)
		{
			if(j%i==0)
			{
				a[j]=!a[j];
			}
		}
	}
	for(int i = 1 ; i <= n ; i++)
	{
		if(a[i]==1)
			{
				num++;   // 控制输出逗号的次数
			}
	}
	for(int i = 1 ; i <= n ; i++)
	{
		if(a[i]==1)
		{
			printf("%d",i);
			flag++;
			if(flag == num)
				return 0;   //达到最后一个数输出，那程序停止，不输出逗号
			printf(",");
		}
	}
	
	
	return 0;
}

这里是一些相关代码集锦

#include<stdio.h>
int main ()
{
	int i,a[20]={1,2,3,4,5,6,7,8,9,11,12,13,14,15,16,17,18,19,20};//定义数组并赋值
	int	j,k;//定义人的顺序j和a[i]小于10的因子的个数k	
	for(i=0;i<20;i++)
	{	
		k=0;//给a[i]小于10的因子个数赋值为0
		for(j=1;j<11;j++)
			if(a[i]%j==0)
				k++;//计算a[i]小于10的因子个数
		if(k%2!=0)
			printf("%d\n",a[i]);//小于10的因子个数为奇数则灯亮	
	}	
	return 0;
}

#include<stdio.h>
#define n 1000
int a[n];
int main()
{
	int i,j;
	for(i=1;i<=20;i++)
		a[i]=0;//初值0，所有灯未开 
    for(i=1;i<=10;i++)
        for(j=1;j<=20;j++)
            if(j%i==0) //j是i的因子
                a[j]=!a[j];//a[j]赋值1
    for(i=1;i<=20;i++)
        if(a[i]==1)//灯开
            printf("%d ",i);
}

#include<stdio.h>
#include<string.h>
#define N 1010
int a[N];
int main(void)
{
    int n,k;
    int i,j;
    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(" ");
    }
    printf("\n");
    return 0;
}

#include <iostream>
#include <cstdio>	
using namespace std;
int main()
{
	int N,M,s=0,q=0;
	cin>>N>>M;	//输入N ,M 
	int a[N+1];	//编号从1开始到N 
	if(M==0)	//没人的时候 默认全亮  无输出 
	return 0; 
	for(int i=1;i<=N;i++)	
	{
		a[i]=-1;  //初始状态为开 但至少有一个人 定义为-1全关闭状态  不进下面循环  
	} 
 	for(int i=2;i<=M;i++)	//从2开始 
 	{
 		for(int j=1;j<=N;j++) 
		{
			if(j%i==0) a[j]*=-1;//自己的倍数 翻转 
		}	
	}
	for(int i=1;i<=N;i++)	
	{
		 
		if(a[i]==-1)	//输出关闭状态 
		{
			if(q==0) 	//第一个数前面不输出逗号 
			{
				cout<<i;
				q=1;	//第一个数后 修改q值 
			}
			else		//其余数前面输出一个逗号 
			cout<<","<<i;	
		}
	}
	return 0;
}

 

#include<bits/stdc++.h>

using namespace std;

int main()
{
	int n,m;
	cin >> n >> m;
	int q[n+1] = {0};
	for(int i = 1 ; i <= m ; i++)
	{
		for(int j = 1 ; j <= n ; j++)
		{
			if(j%i==0&&q[j]==0){
				q[j] = 1;
			}
			else if(j%i==0&&q[j]==1){
				q[j] = 0;
			}
		}
	}
	for(int i = 1 ; i <= n ; i++){
		if(q[i]==1){
			cout << i <<" ";
		}
	}
	
	return 0;
}