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，表示几轮。
【参考答案】
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】蒜头君有一个正整数 n，他想求第 n小的质数。【输入格式】一个不超过 10000的正整数 n。【输出格式】第 n 小的质数。输出...
【题目描述】在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少?【输入描述】第一行为一个正整数n，下面n行每行2个数字ai，bi，描述每条线段。【输出描述】输出...
【题目描述】有一个分数序列求出这个序列的前n项和，结果保留两位小数。（注意，不用通分，单项相加即可）【输入描述】一个数字，N【输出描述】前N项的和【样例输入】10【样例输出】16.48【题目分析】(1...
【题目描述】八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行...
【题目描述】仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为...
【问题描述】第⼀⾏有x个正整数a1,a2,..,ax，第⼆⾏有y个正整数b1,b2,...,by，第三⾏有z个正整数c1,c2,...,cz，假设第⼀⾏的x个正整数中的最⼤值为a、第⼆⾏的y个正整数中...