剑指Offer TurnOnLight 开灯问题 蔚落 2022-06-10 12:16 39阅读 0赞 题目描述: 有n盏灯,编号1-n.第1个人把所有的灯打开,第2个人按下所有编号为2的倍数的开关,第3个人关掉3的倍数的开关 依次类推 一共k个人 问最后哪些灯开着 /** * 输出开着的灯编号[从1开始] * * @param n 灯的总数 * @param k 人的总数 */ public static void calTurnOnLight(int n, int k) { int[] lights = new int[n]; for (int i = 0; i < n; i++) { //初始化灯的编号 lights[i] = (i + 1); } for (int i = 1; i <= k; i++) { //遍历人 for (int j = 0; j < n; j++) { //遍历灯 if (lights[i] % (i + 1) == 0) { //如果灯的编号是人的编号的倍数 lights[i] = -1; } } } for (int i = 0; i < n; i++) { if (lights[i] != -1) { System.out.print(lights[i] + " "); } } } --------------------
相关 剑指Offer TurnOnLight 开灯问题 题目描述: 有n盏灯,编号1-n.第1个人把所有的灯打开,第2个人按下所有编号为2的倍数的开关,第3个人关掉3的倍数的开关 依次类推 一共k个人 问最后哪些灯开着 蔚落/ 2022年06月10日 12:16/ 0 赞/ 40 阅读
相关 剑指offer-问题35 package offer; import java.util.LinkedHashMap; import java.util.Map; 不念不忘少年蓝@/ 2022年05月11日 14:52/ 0 赞/ 48 阅读
相关 剑指offer-问题33 package offer; import java.util.Comparator; / offer intervie 不念不忘少年蓝@/ 2022年05月11日 13:46/ 0 赞/ 125 阅读
相关 剑指offer-问题28 package offer; / offer interview 28 / public class Test28 { 末蓝、/ 2022年05月11日 12:58/ 0 赞/ 126 阅读
相关 剑指offer-问题27 package offer; / offer interview 27 / public class Test27 { 我就是我/ 2022年05月11日 12:54/ 0 赞/ 44 阅读
相关 剑指offer-问题25 package offer; import java.util.ArrayList; import java.util.List; 待我称王封你为后i/ 2022年05月11日 12:26/ 0 赞/ 109 阅读
相关 剑指offer-问题24 package offer; / offer interview 24 / public class Test24 { 迈不过友情╰/ 2022年05月11日 11:42/ 0 赞/ 24 阅读
相关 剑指offer-问题9 package offer; / offer interview 09 / public class Test09 { 谁践踏了优雅/ 2022年05月10日 13:50/ 0 赞/ 167 阅读
相关 剑指offer-问题6 package offer; / offer interview 06 / public class Test06 { 阳光穿透心脏的1/2处/ 2022年05月10日 13:03/ 0 赞/ 276 阅读
相关 剑指offer-问题5 package offer; import java.util.Stack; / offer interview 05 向右看齐/ 2022年05月10日 12:36/ 0 赞/ 180 阅读
蔚落
不念不忘少年蓝@
我就是我
向右看齐
还没有评论，来说两句吧...