NeQrhk 2015-08-29 08:13 采纳率: 30.6%
浏览 3416
已采纳

问一道开关电灯的acm题目

开关电灯
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
N盏灯排成一排，从1到N依次编号。有N个人也同样编号。
第一个人将灯全部熄灭；
第2个人将对应2和2的倍数的灯打开；
第3个人将对应着3和3的倍数的灯做反向操作（如果原来是开，则关掉它，否则就打开它）；
以后的人和3做同样的操作，即第i个人将对应着i和i的倍数的灯做反向操作。
输入
灯的总数N, 1<=N<=1000
输出
在第N个人操作后，顺序输出还亮着灯的编号。
样例输入
8
样例输出
2 3 5 6 7 8

  • 写回答

6条回答

  • devmiao 2015-08-29 08:16
    关注

    http://blog.csdn.net/iamshaofa/article/details/17001399

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

报告相同问题？

  • 问一道开关电灯的acm题目
    2015-08-29 08:13
    回答 6 已采纳 http://blog.csdn.net/iamshaofa/article/details/17001399
  • c语言求解一道acm题目 c# c++ c语言 有问必答
    2021-08-31 22:21
    回答 1 已采纳 循环读取一个字符，直到是'.'或者\n结束你题目的解答代码如下：（如有帮助，望采纳！谢谢! 点击我这个回答右上方的【采纳】按钮） #include<stdio.h> int main()
  • Acm题目，求大神给代码
    2015-02-11 02:11
    回答 2 已采纳 其实你的问题最终都是一个问题。这么来说，有N个房间，有M条路，开始的时候你的J房间，那么你肯定有J编号的武器，这个时候你所能走的路只有 编号为J的守卫防守的那一条路L，其他的路你都走不了。通过L这条
  • ACM题目分类——北京大学（POJ）篇
    2013-03-22 17:02
    huangruhuan的博客 北大ACM基本题练习 (* *二者必选一) 1 1000 1047 1068 2 1125 1131 1164 3 1218 1298 1250 4 1316 1321 1331 5 1401 1455 1491 6 1517 1543 1565 7 1681 1691 1658 8 1663 1664 1742 9 1835 1862 1833 1844 10
  • 一道ACM题的题目部分测试不能通过 c++ ios
    2018-09-26 13:35
    回答 2 已采纳 ![图片说明](https://img-ask.csdn.net/upload/201809/26/1537969772_360666.jpg)这边注释一下 ``` #include
  • 一道openjudge的题目问下，
    2015-07-30 13:18
    回答 2 已采纳 ``` #include #include #include #include using namespace std; const int MAX = 1000
  • acm题目（求c或c++解决） c++
    2017-11-29 11:28
    回答 1 已采纳 ``` #include #include using namespace std; int main() { int n; char len3[4][3] = {'
  • 【华为机试真题 Python实现】长廊电灯数
    2022-05-17 00:02
    不太灵光的程序员的博客 每盏电灯由一个拉线开关控制。开始，电灯全部关着。 有 n 个学生从长廊穿过。 第一个学生把号码凡是 1 的倍数的电灯的开关拉一下； 接着第二个学生把号码凡是 2 的倍数的电灯的开关拉一下； 接着第三个学生把号码...
  • ACM题目（倒蛇阵填数）求java解法 java
    2018-11-30 08:29
    回答 1 已采纳 https://zhidao.baidu.com/question/1931038632427102547.html
  • 一道acmC语言题目，求大神解答
    2015-10-17 08:59
    回答 2 已采纳 如果有a = b+c，那么有a%520 = （b%520 + c%520）%520，可以照这样递推上去吧。不会溢出，就是不知道时间会不会超时。
  • ACM题目（素数）（求c或c++解决） c++
    2017-11-29 13:06
    回答 1 已采纳 ``` int check_repeat(int n) { int flag[10]={0}; int a; while(n) {
  • 开关
    2014-03-03 07:06
    AndyBear的博客 题目描述： 小明家有n-1盏电灯，编号为2..n。同样有n-1个开关控制这n-1盏电灯。奇怪的是开关和电灯不是一一对应的。如果按下编号为I的开关，编号为I的倍数的所有电灯都会被改变状态（从亮变暗，或者从暗边亮）。...
  • ACM题目（互质）（求c或c++解决） c++
    2017-12-01 01:54
    回答 2 已采纳 http://blog.csdn.net/yueludanfeng/article/details/41723211
  • 数论 开灯关灯问题
    2020-04-14 14:14
    jiangkun0331的博客 题目描述 现在有 n 盏灯，每盏灯有一个开关，编号从 1~n。 如果灯是关着的，摁一次开关就会打开。 如果灯是开着的，摁一次开关就会关闭。 目前所有灯都是关闭的。 现在有 n 个人，每个人都有一个编号，分别为 1 ~ n...
  • 开灯问题 c++
    2017-02-19 10:01
    焦虑的说说的博客 编号为1~n，第一个人把所有的灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（期中关掉的将被打开，打开的将被关掉）依此类推，一共有k个人，问最后有哪些灯...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据，怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据，怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题！
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？