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
吴铭楷
新手守护
新手守护
这题我是这么理解的
定义一个n,表示有n扇窗户
在定义一个bool的数组
如果当前下标符合题意,就置为一
在输出的时候加个判断,
如果!=1,就输出
有错误的地方望纠正
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