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，表示几轮。
【参考答案】
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】已知：m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)输入a,b,c，求m。把求三个数的...
【题目描述】Kri 喜欢玩数字游戏。 一天，他在草稿纸上写下了t 对正整数(x,y) ，并对于每一对正整数计算出了z=x*y*gcd(x,y);可是调皮的 Zay 找到了 Kri 的草稿纸，并把每一...
【题目描述】一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。【输入描述】第一...
【题目描述】在小A的星际大战游戏中，一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。 对于一艘母舰而言，它是由若干个攻击系统和若...
【题目描述】那么，问题来了：输入一个十进制数N，将它转换成R进制数输出。【输入描述】输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<&...
【题目描述】智慧之王 Kri 统治着一座王国。 这天 Kri 决定举行一场比赛，来检验自己大臣的智慧。 比赛由 n道判断题组成，有 m位大臣参加。现在你已经知道了所有大臣的答题情况，但尚未拿到答...