绿帽子 黑 客 2022-06-18 18:52 采纳率: 0%
浏览 122

开关灯到底哪里错了可运行

开关灯

题目描述

假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。
第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。
请问:当第M个人操作之后,哪几盏灯是关闭的,按从小到大输出其编号,其间用逗号间隔。

输入格式

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

输出格式

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

样例 #1

样例输入 #1

10 10

样例输出 #1

1,4,9

提示

一维数组

自己做的答案

#include <iostream>
#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;

int main()
{
  int counter=0;
  int n,m;
  cin>>n>>m;
  if(n<m)
  {
    return 0;
  }
  if((n>5000)&&(m>5000))
  {
    return 0;
  }
  int a[n]={0},b[m]={0};
  for(int h=0;h<m;h++)
  {
    b[h]=h++;
  }
  for(int i=1;i<=m;i++)
  {
    for(int j=1;j<=m;j++)
    {
      if((j%i)==0)
      {
        if(a[j]==0)
        {a[j]=1;}
        else
        {a[j]=0;}
      }
    }
  }
  
  for(int k=0;k<n;k++)
  {
    if(a[k]==1)
    {
      counter++;
    }
  }
  counter--;
  for(int l=0;l<n;l++)
  {
    if(a[l]==1)
    {
      cout<<l;
      if(counter==0)
      {
      }
      else 
      {
        cout<<',';
        counter--;
      }
    }
  }
  for(int o=0;o<m;o++)
  {
    if( ( (sqrt(m) ) ) == o)
    cout<<','<<m;
  }
  return 0;
}

哪里错了?

  • 写回答

1条回答 默认 最新

  • 真相重于对错 2022-06-18 20:14
    关注
    #include <iostream>
    #include <vector>
    using namespace std;
    int main() {
        int n, m;
        cin >> n >> m;
        vector<bool> nums(n,true);
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if ((j + 1) % (i + 1) == 0) {
                    nums[j] = !nums[j];
                }
            }
        }
        for (int i = 0; i < n; i++) {
            if (!nums[i])
                cout << i + 1 << ' ';
        }
    }
    
    
    评论

报告相同问题?

问题事件

  • 创建了问题 6月18日

悬赏问题

  • ¥15 用KSV5转成本时,如何不生成那笔中间凭证
  • ¥20 ensp怎么配置让PC1和PC2通讯上
  • ¥50 有没有适合匹配类似图中的运动规律的图像处理算法
  • ¥15 dnat基础问题,本机发出,别人返回的包,不能命中
  • ¥15 请各位帮我看看是哪里出了问题
  • ¥15 vs2019的js智能提示
  • ¥15 关于#开发语言#的问题:FDTD建模问题图中代码没有报错,但是模型却变透明了
  • ¥15 uniapp的h5项目写一个抽奖动画
  • ¥15 hadoop中启动hive报错如下怎么解决
  • ¥15 如何优化QWebEngineView 加载url的速度