关灯问题

小学期

开关电灯
查看 提交 统计 提问
总时间限制: 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

迷雾少年

不知对否

1. #include <iostream>
   
2. using namespace std;
   
3. int main(void)
   
4. {
   
5.         /* 0:关 1:开  */
   
6. 
   
7. 
   
8.         /* 接收输入灯的数量 */
   
9.         int numberOfLights = 0;
   
10.         cin>>numberOfLights;
    
11. 
    
12.         /* 动态分配内存 */
    
13.         int *pLights = new int[numberOfLights]();
    
14. 
    
15. 
    
16. 
    
17.         /* 一级循环 */
    
18.         int iFirstLoop = 0;
    
19.         int iSeconLoop = 0;
    
20. 
    
21.         /* 设置2倍数的灯全亮 */
    
22.                 for(iFirstLoop=1;iFirstLoop < numberOfLights;iFirstLoop+=2)
    
23.                 {
    
24.                                  pLights[iFirstLoop] =1;
    
25.                 }
    
26. 
    
27. 
    
28. 
    
29.         /* 从3倍数灯开始 */
    
30.         for(iFirstLoop=2;iFirstLoop<numberOfLights;iFirstLoop++)
    
31.         {
    
32.                 /* 二级循环 */
    
33.                 for(iSeconLoop=iFirstLoop;iSeconLoop < numberOfLights;iSeconLoop = iSeconLoop + (iFirstLoop+1))
    
34.                 {
    
35.                                  pLights[iSeconLoop] = !pLights[iSeconLoop];
    
36.                 }
    
37.         }
    
38. 
    
39. 
    
40. 
    
41. 
    
42.         /* 输出结果 */
    
43.         int iLoop = 0;
    
44.     for(iLoop=0;iLoop<numberOfLights;iLoop++)
    
45.         {
    
46.                 if(1==pLights[iLoop])
    
47.                   cout<<iLoop+1<<endl;
    
48. 
    
49.         }
    
50.         /* 释放内存 */
    
51.         delete []pLights;
    
52. 
    
53. 
    
54.         return 0;
    
55. }

复制代码

小学期

迷雾少年 发表于 2015-8-29 18:27
不知对否

对了

阔怀

厉害