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日

悬赏问题

  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
  • ¥15 stata安慰剂检验作图但是真实值不出现在图上
  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来