开关灯(easy version)
Background
开关灯的简单版本。
Description
共有N盏灯,N个人,第i个人把第k*i(N以内)的灯做一次操作(更改状态),求最后有几盏灯亮着(开始时所有灯都开着)。
Format
Input
一个整数N(1~1000)
Output
最后亮着的灯的数量。
Sample 1
Input
10
Output
7
Limitation
1s, 1024KiB for each test case.
Source
PCT第一期比赛
信息
- ID
- 1000
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 9
- 已通过
- 1
- 通过率
- 11%
- 上传者