BestForMe_ 2021-11-30 12:40 采纳率: 100%
浏览 37
已结题

程序逻辑感觉没什么问题了,测试样例也能过,但是只有80分,还有个测试点过不了

问题遇到的现象和发生背景

【题目描述】
首先所有的灯都是关的(注意是关!),编号为 111 的人走过来,把是 111 的倍数的灯全部打开,编号为 222 的人把是 222 的倍数的灯全部关上,编号为 333 的人又把是 333 的倍数的灯开的关上,关的开起来……直到第NN 个人为止。

给定 N,求 N轮之后,还有哪几盏是开着的
【输入】
一个数 N,表示灯的个数和操作的轮数
【输出】
若干数,表示开着的电灯编号
【输入样例】
5
【输出样例】
1 4

问题相关代码,请勿粘贴截图
#include<iostream>
using namespace std;
int main(){
    int n,f;
    cin >> n;
    for (int i=1;i<=n;i++){
        f = 0;
        for(int j=1;j<=n;j++){
            if(i%j == 0){
                f = !f;
            }
        }
        if(f){
            cout << i << " ";
        }
    } 
    return 0;
}
运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

3条回答 默认 最新

  • -Undefined_ 2021-12-02 09:42
    关注

    这题其实是数学题,不然会爆时间,结果为小于n的完全平方数

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 12月10日
  • 已采纳回答 12月2日
  • 创建了问题 11月30日

悬赏问题

  • ¥17 pro*C预编译“闪回查询”报错SCN不能识别
  • ¥15 微信会员卡接入微信支付商户号收款
  • ¥15 如何获取烟草零售终端数据
  • ¥15 数学建模招标中位数问题
  • ¥15 phython路径名过长报错 不知道什么问题
  • ¥15 深度学习中模型转换该怎么实现
  • ¥15 HLs设计手写数字识别程序编译通不过
  • ¥15 Stata外部命令安装问题求帮助!
  • ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
  • ¥15 TYPCE母转母,插入认方向