0
2902 开关窗户经验值:400
题目描述 Description
在房间里有N扇窗,全部是关闭的。现在第一个人走过来把编号为1的倍数的窗户全部打开,第二个人把编号是2的倍数的窗全部关上,第三个人又把是编号是3的倍数的灯开的关上,关的开起来……直到第N个人为止。
给定N,求N轮之后,还有哪几扇窗是开着的。
输入描述 Input Description
一行,一个整数,N
输出描述 Output Description
输出窗开着的窗户的编号
样例输入 Sample Input
5
样例输出 Sample Output
1 4
数据范围及提示 Data Size & Hint
N≤100
0
0
0
0
0
0
0
0
0
0
for(int j=1;j<=m;j++)
{
for(int i=1;i<=n;i++)
{
if(i%j==0)
{
if(a[i]==0)
{
a[i]++;
}
else
{
a[i]--;
}
}
}
}
0