开灯问题:有从1到n依次编号的n个同学和n 盏灯。1号同学将所有的灯都关掉;2号同学将编号为2的倍数的灯都打开;3号同学则将编号为3的倍数的灯作相反处理(该号灯如打开的,则关掉;如关闭的,则打开);以后的同学都将自己编号的倍数的灯,作相反处理。问经n个同学操作后,哪些灯是打开的?
#include<iostream>
#define n 10
#include<cstring>
using namespace std;
int main(){
int lantern[n+1];
for(int t=0;t<n+1;t++)
lantern[t]=1;
for(int i=2;i<=n;i++){
for(int j=2;j<=n;j++){
if(j%i==0) lantern[j]=-lantern[j];
}
}
for(int k=1;k<=n;k++)
cout<<lantern[k]<<' ';
cout<<endl;
return 0;
}