RYIP在线题库

首页 > 习题练习 > 提交

RYIP在线题库

题目分类
提交状态
做题排名
RYIP竞赛

Problem1202--开关灯

1202: 开关灯

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 400 Submit: 843 Statistics

【 Description 】

礼堂有n盏灯（n<=5000）,从1到n按顺序对灯进行编号，初始时全部处于开启状态；有m个人（m<=1000）也从1到m依次编号。第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做了相反处理（即打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将自己编号倍数的灯做相反处理。经过m个人操作最后有多少灯是开着的？输出开着灯的个数。

【 Input 】

一行两个整数n和m

【 Output 】

输出开着的灯的数量。

【 Sample Input 】

4 3

【 Sample Output 】

【HINT】

【 Source/Category 】

教学题一维数组

Submit

习题

分类

状态

排名

RYIP竞赛

登录和注册