1.开关灯（light.cpp）
【题目描述】
某实验室共有n盏灯，灯的编号为1~n,每盏灯的初始状态是关闭的。现在有m位学生，每位学生可以前去抽取一张带数字的卡片，其数字为Ai，然后依次将自己手中的数字卡片倍数编号的灯进行操作，开的灯将会被关闭，关闭的灯则会被重新打开，这个过程进行k轮后有多少盏灯最终状态为打开。
【输入描述】
第一行是三个整数n,m,k。
第二行是m个整数A
【输出描述】
一个整数，为最终为打开状态的灯的数量。
【样例输入】
10 10 1 1 2 3 4 5 6 7 8 9 10
【样例输出】
3
【题目分析】
比较简单的循环求解，用一个数组标记灯数组的状态。
题目来源于“开关灯”，只不过加上了K，表示几轮。
【参考答案】
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行...
【题目描述】钟神近来编码劳累，想骑车风光一番，于是找某君骑自行车比赛。已知某君和钟神的每辆自行车的速度，钟神赢一场得50银两银子，输一场赔50银两，平局不挣也不赔。钟神可以随意安排高中低档自行车的出场...
【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等...
【题目描述】你正在参加一场比赛，给你两个 正 整数 initialEnergy 和 initialExperience 分别表示你的初始精力...
【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重...
【题目描述】有一个分数序列求出这个序列的前n项和，结果保留两位小数。（注意，不用通分，单项相加即可）【输入描述】一个数字，N【输出描述】前N项的和【样例输入】10【样例输出】16.48【题目分析】(1...