Java 计蒜客——开关灯

假设有 N 盏灯（N 为不大于 5000 的正整数），从 11 到 N 按顺序依次编号，初始时全部处于开启状态；有 M 个人（M 为不大于 NN 的正整数）也从 1 到 M 依次编号。
第一个人（1 号）将灯全部关闭，第二个人（2 号）将编号为 2 的倍数的灯打开，第三个人（3 号）将编号为 3 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 3 号一样，将凡是自己编号倍数的灯做相反处理。
请问：当第 M 个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

输入格式
输入正整数 N 和 M，以单个空格隔开，M≤N。

输出格式
顺次输出关闭的灯的编号，其间用逗号间隔。

样例输入复制
10 10
样例输出复制
1,4,9
这道题不是很难，我感觉最难的部分就是最后的输出的格式，最后一位数字的后面是没有逗号的，所以输出格式的限制导致最后部分不知道怎么办，后来在网上看了别人的代码用了一个变量判断，从而达到满足输出格式的要求。下面请看代码：

import java.util.Scanner;/**
* @author 作者 E-mail: WYJ 1627407425@qq.com
* @version 创建时间：2019年5月11日 上午11:09:17
*  类说明
*/
public class 开关灯 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();int M = sc.nextInt();boolean[] a = new boolean[N];int index = 0 ;for(int i=0;i<N;i++) a[i] = true;for(int i=0;i<M;i++) {for(int j=0;j<N;j++) {if((j+1)%(i+1)==0) {if(a[j]) {a[j] = false;}elsea[j] = true;}}}for(int i=0;i<N;i++) {if(!a[i]) {if(index==0)     //如果index等于0时，先输出第一个开关闭合的编号；System.out.print(i+1);else               //之后每次的开关编号前都有一个逗号；System.out.print(","+(i+1));index++;}}}
}

Java 计蒜客——开关灯相关推荐

Java 计蒜客——画 DNA
蒜头君从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的.终于,蒜头君上中学了, 接触到了神圣的名词--DNA.它有一个双螺旋的结构.这让一根筋的蒜头君抓破头皮, "要是能画出来就好了&quo ...
[Java] 计蒜客---蒜头君的玩具
一.内容二.思路用差分数组算出每个点总共被包含了几次,比如1-4就等于1-4区间的数组都加上1.这样a数组最终保存的就是装了这个点总共被覆盖几次. 由于每次只能选3条线段,所以数组里面每个点的值必 ...
计蒜客 T1954 圆锥体的表面积 JAVA
计蒜客 T1954 圆锥体的表面积蒜头君刚学习了圆锥体相关的立体几何知识,为了检测他的学习效果,花椰妹给他出了一个题目,给出一个圆锥体的底面圆的半径 r 和高度 h,计算这个圆锥体的表面积. 花 ...
计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛（一）题目及解析
新手,欢迎交流,剩下D题不知如何下手,望大佬指教. 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:计算周长 B. 结果填空:七巧板 C. 结果填空:苹果 ...
计蒜客 - 新年礼物
计蒜客新年礼物新年了,蒜厂 BOSS 要给小蒜头们发新年礼物,新年礼物有很多份,怎么分配这些礼物呢?蒜厂 BOSS 打算让大家玩一个游戏. 蒜头们可以从抽奖箱里抽出 NNN 个字符串,第 iii ...
计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）题目及解析
新手,欢迎交流,更新完毕. 计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:有趣的数字 B. 结果填空:爬楼梯 C. 结果填空:七巧板 D. 结果填空:苹果 ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
K - Triangle 计蒜客 - 42405
K - Triangle 计蒜客 - 42405 题意: 给你一个三角形的三点,再给你三角形边上一个点,让你求另一个点(也要在三角形上),使得平分三角形的面积题解: 计算几何三角形的三边ab,ac ...

Java 计蒜客——开关灯

Java 计蒜客——开关灯相关推荐

最新文章

热门文章