翻硬币
当前没有测试数据。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小安在 ACM 实验室的角落里发现了一排 枚硬币，每枚硬币都正面朝上。他闲来无事，决定做一个游戏：
- 第 轮：翻转所有硬币；
- 第 轮：翻转编号为 的倍数的硬币；
- 第 轮：翻转编号为 的倍数的硬币；
- ……
- 第 轮：翻转编号为 的倍数的硬币。
题目描述
给定硬币枚数 ，请输出游戏结束后所有仍然正面朝上的硬币编号。
一枚硬币被翻动的次数等于其编号的约数个数：只有被翻动奇数次（即约数个数为奇数）的硬币才会在最后保持正面朝上。请你找出所有这样的编号。
输入格式
一行，一个整数 （）。
输出格式
一行，若干个整数，表示所有最后正面朝上的硬币编号，按升序排列，数与数之间用一个空格分隔。
输入输出样例
#1
输入
10
输出
1 4 9
#2
输入
20
输出
1 4 9 16
2026 届 ACM 战队招新第一次选拔赛（大二组）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 12
- 开始于
- 2026-9-12 14:00
- 结束于
- 2026-9-12 19:00
- 持续时间
- 5 小时
- 主持人
-
imitoy
- 参赛人数
- 3