开关电灯
查看 提交 统计 提问
总时间限制: 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
问一道开关电灯的acm题目
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
6条回答 默认 最新
- 2015-08-29 08:13回答 6 已采纳 http://blog.csdn.net/iamshaofa/article/details/17001399
- 2021-08-31 22:21回答 1 已采纳 循环读取一个字符，直到是'.'或者\n结束你题目的解答代码如下：（如有帮助，望采纳！谢谢! 点击我这个回答右上方的【采纳】按钮） #include<stdio.h> int main()
- 2015-02-11 02:11回答 2 已采纳 其实你的问题最终都是一个问题。这么来说，有N个房间，有M条路，开始的时候你的J房间，那么你肯定有J编号的武器，这个时候你所能走的路只有 编号为J的守卫防守的那一条路L，其他的路你都走不了。通过L这条
- 2013-03-22 17:02huangruhuan的博客 北大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
- 2018-09-26 13:35回答 2 已采纳 这边注释一下 ``` #include
- 2015-07-30 13:18回答 2 已采纳 ``` #include #include #include #include using namespace std; const int MAX = 1000
- 2017-11-29 11:28回答 1 已采纳 ``` #include #include using namespace std; int main() { int n; char len3[4][3] = {'
- 2022-05-17 00:02不太灵光的程序员的博客 每盏电灯由一个拉线开关控制。开始，电灯全部关着。 有 n 个学生从长廊穿过。 第一个学生把号码凡是 1 的倍数的电灯的开关拉一下； 接着第二个学生把号码凡是 2 的倍数的电灯的开关拉一下； 接着第三个学生把号码...
- 2018-11-30 08:29回答 1 已采纳 https://zhidao.baidu.com/question/1931038632427102547.html
- 2015-10-17 08:59回答 2 已采纳 如果有a = b+c，那么有a%520 = （b%520 + c%520）%520，可以照这样递推上去吧。不会溢出，就是不知道时间会不会超时。
- 2017-11-29 13:06回答 1 已采纳 ``` int check_repeat(int n) { int flag[10]={0}; int a; while(n) {
- 2014-03-03 07:06AndyBear的博客 题目描述： 小明家有n-1盏电灯，编号为2..n。同样有n-1个开关控制这n-1盏电灯。奇怪的是开关和电灯不是一一对应的。如果按下编号为I的开关，编号为I的倍数的所有电灯都会被改变状态（从亮变暗，或者从暗边亮）。...
- 2017-12-01 01:54回答 2 已采纳 http://blog.csdn.net/yueludanfeng/article/details/41723211
- 2020-04-14 14:14jiangkun0331的博客 题目描述 现在有 n 盏灯，每盏灯有一个开关，编号从 1~n。 如果灯是关着的，摁一次开关就会打开。 如果灯是开着的，摁一次开关就会关闭。 目前所有灯都是关闭的。 现在有 n 个人，每个人都有一个编号，分别为 1 ~ n...
- 2017-02-19 10:01焦虑的说说的博客 编号为1~n，第一个人把所有的灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（期中关掉的将被打开，打开的将被关掉）依此类推，一共有k个人，问最后有哪些灯...
- 没有解决我的问题, 去提问
