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格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行...
【题目描述】那么，问题来了：输入一个十进制数N，将它转换成R进制数输出。【输入描述】输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<&...
【题目描述】我们大多都有在银行排队的经历，唉，那坑爹的排队啊！现在就让我们来算算我们这些客户平均需要等多久吧。每天刚开始时银行会开m个窗口来为我们total个客户办理业务，当有客户需要办理业务时，先选...
对于滑动窗口第二类：窗口大小可变类型 图解如下，类似双指针算法。【解题思想】1、字符串 S 中使用双指针的左右指针技巧，初始化 left = right = 0，把索引的...
【题目描述】小明终于从小红手里赢走了所有的糖果，小明转变吃掉所有糖果，但是小明吃糖果有个特殊癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另外一种。试问小明是否存在一种吃糖果的顺序使得...
【题目描述】有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？【输入描述】输入数据由多个测试实例组成，每个测试实例占一行...