#O3092. LQ.中级组.编程题.十二届国赛.03.开关门
LQ.中级组.编程题.十二届国赛.03.开关门
题目描述
学校 N (1 <= N <= 1000 ) 间教室,每个教室2扇门,每扇门都有编号,第 i 个课室的门编号分别为2×i-1 和 2×i。
一开始,全部门都是关闭的。然后按照一下规则处理 N 次:
- 第一次,打开全部门
- 编号为 2 的倍数的门做相反处理(之前关的就打开,之前打开的就关上)。
- 编号为 3 的倍数的门做相反处理
- 如此类推
问最后有多少门是打开状态。
输入格式
一个整数,代表 N 个课室。
输出格式
一个整数,表示 N 次操作之后,有多少扇门打开。
样例
2
2