开灯问题解决方案

开灯问题

eg：有 n 盏灯，编号为 1~n，第 1 个人把所有灯打开，第 2 个人按下所有编号为 2 的倍数的开关（这些灯将被关掉），第 3 个人按下所有编号为 3 的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有 n个人，问最后有哪些灯开着？（1<n<=100）
思路：利用数组存储灯的状态，1为开，0为关，利用for循环实现
方案一：

#include<iostream>
using namespace std;
int main()
{
    int i,K=2,N;//i为灯的编号，k为人的编号
    cout<<"输入N的值";
    cin>>N;//N为灯的数量和人数
    int a[N]={0};//一号关掉所有的灯
    while(K<=N)
    {
        for(i=K;i<N;i+=K)
            a[i]=1-a[i];//对于符合条件的灯进行取反处理
        K++;
    }
    for(i=0;i<N;i++)
    {
        if(a[i]==1)
            cout<<i<<"号灯亮"<<endl;
        else cout<<i<<"号灯不亮"<<endl;
    }
    return 0;
}

方案二：

#include<iostream>
using namespace std;
int main()
{
    int i,K=2,N;//i为人的编号，K为灯的编号
    cout<<"输入N的值";
    cin>>N;
    int a[N]={0};//一号关掉所有的灯
    for(i=2;i<=N;i++)
        for(K=1;i*K<=N;K++)//i*k控制符合条件的灯开关
            a[i*K]=1-a[i*K];
    for(i=0;i<N;i++)
    {
        if(a[i]==1)
            cout<<i<<"号灯亮"<<endl;
        else cout<<i<<"号灯不亮"<<endl;
    }
    return 0;
}

总结：通过数组存放数据状态并用循环控制相关倍数的灯！