面试题1

题目：一百个灯泡排成一排，第一轮将所有灯泡打开；第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉，第三轮每隔两个灯泡，将开着的灯泡关掉，关掉的灯泡打开。依次类推，第n轮结束的时候，还有几盏灯泡亮着。

#include <iostream>
using namespace std;
int main()
{
    int a[100];
    for(int i=0;i<10;i++)
        a[i]=0;
    int n;
    for(n=1;n<=10;n++)
    {
        for(i=0;i<10;i++)
        {
            if((i+1)%n==0)
            {
                if(a[i]==0){a[i]=1;break;}
                if(a[i]==1)a[i]=0;

            }
            
        }
    }int s=0;
    for(i=0;i<100;i++)
        if(a[i]==1)
        {
            s++;
        }
        cout<<s;

}