m0_70393647 2023-01-09 22:53 采纳率: 100%
浏览 21
已结题

for循环开关问题最后一个编号

为了迎接国庆,市政部门决定对路灯做一次统一的养护。维护人员会巡视n趟。第一趟过来,他会把所有的路灯点亮,第二趟过来,他会把所有编号为2的倍数的路灯关闭,第三趟过来,又会把所有编号为3的倍数的路灯开关一次(原来是亮的就关掉,原来是关的就点亮),依次类推,直到他来过n趟。

现在想知道,最后有哪几盏路灯是点亮的。

输入格式
你的程序仅输入一行,一个整数表示n。

n≤100,000

输出格式
输出仅一行,为若干空格隔开的整数,表示最后亮灯的编号。

  • 写回答

2条回答 默认 最新

  • 关注

    第一趟和第二趟单独写,后面的n-2趟都是处理编号为i的倍数的灯,遍历的时候处理j=i开始,每次递增i,这样能减少时间,否则可能会超时

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

报告相同问题?

问题事件

  • 系统已结题 1月17日
  • 已采纳回答 1月9日
  • 创建了问题 1月9日

悬赏问题

  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制
  • ¥20 usb设备兼容性问题
  • ¥15 错误(10048): “调用exui内部功能”库命令的参数“参数4”不能接受空数据。怎么解决啊
  • ¥15 安装svn网络有问题怎么办