#O3092. LQ.中级组.编程题.十二届国赛.03.开关门

LQ.中级组.编程题.十二届国赛.03.开关门

题目描述
学校 N (1 <= N <= 1000 ) 间教室,每个教室2扇门,每扇门都有编号,第 i 个课室的门编号分别为2×i-1 和 2×i。
一开始,全部门都是关闭的。然后按照一下规则处理 N 次:

  1. 第一次,打开全部门
  2. 编号为 2 的倍数的门做相反处理(之前关的就打开,之前打开的就关上)。
  3. 编号为 3 的倍数的门做相反处理
  4. 如此类推

问最后有多少门是打开状态。

输入格式
一个整数,代表 N 个课室。

输出格式
一个整数,表示 N 次操作之后,有多少扇门打开。

样例

2
2