开关/门OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
编程实现:OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
推理OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
某校有N间教室,且每间教室有2扇门,一共有2 ×N 扇门,每扇门都有编号,分别从1到 2×N 。OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
开始时,所有门为关闭状态。现在按照以下规则对门进行处理:OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一次,将所有门打开。OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二次,将所有编号为2的倍数的门作相反的处理(原来是打开的就关闭,原来是关闭的就打开)。OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三次,将所有编号为3的倍数的门作相反的处理(原来是打开的就关闭,原来是关闭的就打开)。OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
……OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第N次,将所有编号为N的倍数的门作相反的处理(原来是打开的就关闭,原来是关闭的就打开)。OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
问第N次处理后,有多少扇门为打开状态?OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入一个正整数 N (2 ≤ N ≤100) ,代表有 N间教室。OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
按照规则对门进行 N次处理之后,计算有多少扇门为打开状态并输出。OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2
样例输出OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2
【样例解释】OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
N=2 ,每间教室有 2扇门,一共有 4扇门,门编号分别为 1 , 2 , 3 , 4 。OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
初始状态:四扇门都为关闭状态。OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一次,将四扇门全部打开。OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二次,将编号为 2 的倍数的门作相反的处理,即将 2 号门和 4 号门关闭。OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
经过两次处理之后,共有 2 扇门为打开状态。OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
OkQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库