题目描述
假设有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;
}