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，表示几轮。
【参考答案】
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，...
【问题描述】输入十进制正整数n和k，输出n的k进制数。我们熟悉的十进制所需的10个基数（基本的数字符号）是0,1,2,3,4,5,6,7,8,9。当10<k<=16时，k进制的k个基数从小...
给定一些人民币的面额，数量不限，要求找出金额为m元且人民币张数最少的方案。这个问题既可以是一个贪心问题也可以是一个动态规划的问题。对于现行的人民币面额：1、2、5、10、20、50、100，我们找任何...
【题目描述】某比赛的成绩，是依次出现的，而每个选手的成绩依次公布的时候，榜单都会刷新一遍，就能看到该选手在当前榜单加入时，所在的名次。下面给出了榜单选手的成绩，这里想知道，对于某个选手，求该选手在加入...
【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。...
【问题描述】第⼀⾏有x个正整数a1,a2,..,ax，第⼆⾏有y个正整数b1,b2,...,by，第三⾏有z个正整数c1,c2,...,cz，假设第⼀⾏的x个正整数中的最⼤值为a、第⼆⾏的y个正整数中...