一个房间有n盏灯,编号为0~n-1,初始时全亮着。第一个同学进来,把编号为n1的倍数的灯的开关按一下。第二个同学进来,把编号为n2的倍数的灯的开关按一下……问经过若干轮操作以后,房间里剩下有多少盏灯亮着?
输入有3行第一行有正整数n,1≤n≤100。第二行有一个正整数m,1≤m≤10,表示有m个同学进来操作。第三行有m个正整数,分别是n1, n2, ⋯nm,表示第i个同学按了编号为ni的倍数的灯的开关。
#include <stdio.h>
int main()
{
//补全代码
return 0;
}
灯的状态可以用一个数组lamp[]来存储,默认0为亮,1为灭,m个人的操作可以用循坏,例如操作编号为24倍数的灯 ,则令lamp[0] = lamp[24] = lamp[48] = lamp[72] = lamp[96] = 1,最有统计为0的个数即可