3304:推理

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:6 解决:1

题目描述

## 题目描述 某校有 $N$ 间教室,且每间教室有 $2$ 扇门,一共有 $2 \times N$ 扇门,每扇门都有编号,分别从 $1$ 到 $2 \times N$。 开始时,所有门为关闭状态。现在按照以下规则对门进行处理: 第一次,将所有的门打开; 第二次,将所有编号为 $2$ 的倍数的门作相反的处理(原来是打开的就关闭,原来是关闭的就打开); 第三次,将所有编号为 $3$ 的倍数的门作相反的处理(原来是打开的就关闭,原来是关闭的就打开); 以此类推; 第 $N$ 次,将所有编号为 $N$ 的倍数的门作相反的处理(原来是打开的就关闭,原来是关闭的就打开)。 问第 $N$ 次处理后,有多少扇门为打开状态? 例如:$N=2$,每间教室有 $2$ 扇门,一共有 $4$ 扇门,门编号分别为 $1$、$2$、$3$、$4$ 初始状态:四扇门都为关闭状态; 第一次,将四扇门全部打开; 第二次,将编号为 $2$ 的倍数的门作相反的处理,即将 $2$ 号门和 $4$ 号门关闭。 经过两次处理之后,共有 $2$ 扇门为打开状态。 如下图: [![LXF11S.png](https://s1.ax1x.com/2022/04/28/LXF11S.png)](https://imgtu.com/i/LXF11S) ## 输入格式 输入一个正整数 $N(2 \le N \le 100)$,代表有 $N$ 间教室。 ## 输出格式 按照规则对门进行 $N$ 次处理之后,计算有多少扇门为打开状态并输出。 ```input1 2 ``` ```output1 2 ``` ```input2 10 ``` ```output2 12 ```

来源/分类