问题标题: 酷町堂:2902今天的打卡题,@一波所有人……

0
0
已解决
杜Dream
杜Dream
高级守护
高级守护

开关窗户经验值:400

题目描述 Description

在房间里有N扇窗,全部是关闭的。现在第一个人走过来把编号为1的倍数的窗户全部打开,第二个人把编号是2的倍数的窗全部关上,第三个人又把是编号是3的倍数的窗户开的关上,关的开起来……直到第N个人为止。

给定N,求N轮之后,还有哪几扇窗是开着的。


0
0
0
0
王文博
王文博
缔造者之神
缔造者之神

最简单的模拟

for(int i=1;i<=n;i++)
    {
        for(int j=i;j<=n;j+=i)
        {
            a[j]=!a[j];
        }
    }

望采纳!

0
被禁言 席清源
席清源
修练者
修练者

核心

for(int i=1;i<=n;i++)
{
    for(int j=1;j<=n;j++)
    {
        if(j%i==0)
        {
            a[i]^=1;
        }
    }
}

 

我要回答