问题标题: 酷町堂:求思路

0
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
陈振轩
陈振轩
高级光能
高级光能

emmm

模拟的作业题(

双重循环把f[i]赋值为!f[i]

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
我要回答