青少年编程等级考试电子学会 C语言 1级 51 、开关灯

dllglvzhenfeng

已于 2023-02-17 14:55:32 修改

阅读量424

点赞数 1

分类专栏：电子学会青少年编程等级考试小学生C++趣味编程信息技术文章标签：青少年编程算法人工智能青少年趣味编程信息学奥赛

于 2023-02-10 16:26:07 首次发布

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/128972666

版权

小学生C++趣味编程同时被 3 个专栏收录

1275 篇文章 188 订阅

订阅专栏

信息技术

612 篇文章 19 订阅

订阅专栏

电子学会青少年编程等级考试

132 篇文章 49 订阅

订阅专栏

电子学会 C语言 1级 51 、开关灯

OpenJudge - 31:开关灯

1109：开关灯

信息学奥赛一本通（C++版）在线评测系统

【题目描述】

假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。

第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。

请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

【输入】

输入正整数N和M，以单个空格隔开。

【输出】

顺次输出关闭的灯的编号，其间用逗号间隔。

【输入样例】

10 10

【输出样例】

1,4,9

C++代码一:

#include <bits/stdc++.h>
using namespace std;
int a[5001];
int main()
{
	int n,m;
	cin>>n>>m;
	memset(a,0,sizeof(a));
	for(int i=1;i<=m;i++)
	{
	for(int j=1;j<=n;j++)
	{
		if(j%i==0)
		{
			if(a[j]==0)
			{
				a[j]=1;
			}
			else
			{
				a[j]=0;
			}
		}
	}
}
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i]==1)
		{
			sum++;
		}
	}
	int i=1;
	while(sum)
	{
		if(a[i]==1)
		{
			cout<<i;
			if(sum>1)
			{
				cout<<",";
			}
			sum--;
		}
		i++;
	}
	return 0;
}

C++代码二:

#include <bits/stdc++.h>
using namespace std;
bool on[5001];
int main()
{
	int n,m,index=1;
	
	cin>>n>>m;
	
	//第一个人（1号）将灯全部关闭
	for(int i=0;i<5001;i++)
	{
		on[i]=false;
	}
	
	//第二个人（2号）将编号为2的倍数的灯打开，
	//第三个人（3号）将编号为3的倍数的灯做相反处理
	//（即，将打开的灯关闭，将关闭的灯打开）。
   //依照编号递增顺序，以后的人都和3号一样，
   //将凡是自己编号倍数的灯做相反处理。
   for(int i=2;i<=m;i++)
   {
   	   for(int j=i;j<=n;j+=i)
   	    {  
           on[j]=!on[j];	
	    }
   }
   
   
   //顺次输出关闭的灯的编号，其间用逗号间隔。
   for(int i=1;i<=n;i++)
   {
		if(on[i]==0)
		{
			if(index==1)  
			{
				index=0;
				cout<<i;
			}
			else          cout<<","<<i;
		}
   }
	cout<<endl;
	return 0;
}

C++代码三:

#include<iostream>
#include<cstring>
using namespace std;
 int a[5001];
int main()
{
    int n,m;
   
    int i,j;
    int flag=1;
 
    cin>>n>>m;
 
    memset(a,0,sizeof(a));//初始化将灯关上
    
	for(i=1; i<=m; i++) //m个人依次进行操作
        for(j=1; j<=n; j++) //对n盏灯进行操作
            if(j%i==0)//只对人编号的倍数进行操作
                a[j]=!a[j];//对灯进行相反处理
 
    for(i=1; i<=n; i++) //输出灯是关闭的序号
    {
        if(a[i])
        {
            if(flag)
                flag=0;//仅第一次不用先输出逗号
            else
                cout<<",";
            cout<<i;
        }
    }
    cout<<endl;
 
    return 0;
}