#LQB0033. 推理
推理
题目描述
某校有 间教室,每间教室有 扇门,因此一共有 扇门,编号从 到 。初始时所有门都处于关闭状态。现在按如下规则依次处理门:
- 第 次:将所有门打开;
- 第 次:将所有编号为 的倍数的门状态取反(开变关,关变开);
- 第 次:将所有编号为 的倍数的门状态取反;
- ……
- 第 次:将所有编号为 的倍数的门状态取反。
请问完成第 次处理后,有多少扇门处于打开状态?
例如:N=2,每间教室有2扇门,一共有4扇门,门编号分别为1、2、3、4
初始状态:四扇门都为关闭状态;
第一次,将四扇门全部打开;
第二次,将编号为2的倍数的门作相反的处理,即将2号门和4号门关闭。
经过两次处理之后,共有2扇门为打开状态。
如下图:

输入格式
输入一个正整数 ,表示教室数量。
输出格式
输出一个整数,表示进行 次处理后处于打开状态的门的数量。
样例输入输出
样例输入1
2
样例输出1
2
数据范围与测试点说明
- 。
时间限制与内存限制
- 时间限制: 秒
- 内存限制: KiB
相关
在下列比赛中: