26.灯泡 (15分)

题目内容：

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

输入描述

程序输入n( 0 < n < 101)

输出描述

输出亮的灯数。

输入样例

2

输出样例

50

#include <stdio.h> 
#define N 101
int main(){
	int i=0,j=2,n,number=100;/*number代表亮着的灯泡的数量*/
	int a[100];
	for(i=0;i<100;i++) 
		a[i]=1;/*先将所有灯泡打开*/
	scanf("%d",&n);/*这里输入的n与N有关，若N=101，则这里输入的n小于101。*/
	while(j<=n){/*当n>=2时，进入循环，j代表隔几个灯泡，也可用来表示第几轮*/
		for(i=j%N-1;i<N;i=i+j)/*i=j%N-1,N=101表示取1~100之间的数*/
			if(a[i]==1){/*判断灯的明暗*/
				a[i]=0;
				number--;
			}
			else{			
				a[i]=1;
				number++;
			}
		j++;
	}
	printf("%d",number);
	return 0;
}