ryip 1202开关灯（c++）

为解决某些人对不明白的题了解一点（抄答案）

求各位看我文章的兄弟们点个关注吧！！！

质量一定棒！！！！！

适用版本：dev-c++ 5.11

一些抄答案的人还是理解一下再复制比较好

本题主要考的几个步骤分别是循环,数组等的高级知识点，初学者请先理解一下再用，因为步骤比较多（麻烦）所以如果有更简单的步骤可以私信我。

题目：

1202: 开关灯

[命题人 : ]

时间限制 : 1.000 sec 内存限制 : 128 MB

【 题目描述 】

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

【 输入 】

一行两个整数n和m

【 输出 】

输出开着的灯的数量。

【 样例输入 】

4 3

【 样例输出 】

3

答案：

#include<iostream>