← 返回题目
题库练习 翻转游戏币
← 上一题 下一题 →

A71686 | 翻转游戏币

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

桌面上有 n 枚游戏币，均为反面朝上，编号依次为 1 到 n。有 n 个人（游戏币的数量与人的数量相等），首先第 1 个人将所有游戏币翻转，然后第 2 个人将所有编号是 2 的倍数的游戏币翻转，接下来第 3 个人将所有编号是 3 的倍数的游戏币翻转......以此类推，当最后一个人完成操作后，还有多少枚游戏币正面朝上？

例如：n = 4;

最初 4 枚游戏币的状态为：反反反反；

经过第 1 个人翻转后，游戏币的状态为：正正正正；

经过第 2个人翻转后，游戏币的状态为：正反正反；

经过第 3 个人翻转后，游戏币的状态为：正反反反；

经过第 4 个人翻转后，游戏币的状态为：正反反正；

最后，还有两枚游戏币正面朝上，故答案为 2。

输入格式

输入一个正整数 n（3 \le n \le 10^9），表示游戏币数量及人的数量。

输出格式

输出一个整数，表示最终游戏币正面朝上的数量。

输入输出样例

输入 #1
4
输出 #1
2
C++ 编辑器
输入
输出