面试题1
题目:一百个灯泡排成一排,第一轮将所有灯泡打开;第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉,第三轮每隔两个灯泡,将开着的灯泡关掉,关掉的灯泡打开。依次类推,第n轮结束的时候,还有几盏灯泡亮着。
1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int a[100]; 6 for(int i=0;i<10;i++) 7 a[i]=0; 8 int n; 9 for(n=1;n<=10;n++) 10 { 11 for(i=0;i<10;i++) 12 { 13 if((i+1)%n==0) 14 { 15 if(a[i]==0){a[i]=1;break;} 16 if(a[i]==1)a[i]=0; 17 18 } 19 20 } 21 }int s=0; 22 for(i=0;i<100;i++) 23 if(a[i]==1) 24 { 25 s++; 26 } 27 cout<<s; 28 29 }