題目描述

假設有 N 盞燈（N 為不大于 5000 的正整數(shù)），從 1 到 N 按順序依次編號，初始時全部處于開啟狀態(tài)；有 M 個人（M 為不大于 N 的正整數(shù)）也從 1 到 M 依次編號。

第一個人（1號）將燈全部關(guān)閉，第二個人（2 號）將編號為 2 的倍數(shù)的燈打開，第三個人（3 號）將編號為 3 的倍數(shù)的燈做相反處理（即將打開的燈關(guān)閉，將關(guān)閉的燈打開）。依照編號遞增順序，以后的人都和 3 號一樣，將凡是自己編號倍數(shù)的燈做相反處理。

請問：當?shù)?M 個人操作之后，哪幾盞燈是關(guān)閉的，按從小到大輸出其編號，其間用逗號間隔。

輸入描述

輸入正整數(shù) N 和 M，以單個空格隔開。

1≤M≤N≤5000

輸出描述

順次輸出關(guān)閉的燈的編號，其間用逗號間隔。

樣例輸入 1

10 10
樣例輸出 1

1,4,9

思路：
創(chuàng)建n+1長度的boolean代表燈，然后進行遍歷操作將燈打開或者關(guān)閉，最后輸出

import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner read = new Scanner(System.in);int n = read.nextInt();int m = read.nextInt();//false代表開燈boolean[] lights = new boolean[n+1];for(int i=1;i<m;i++)for(int j=1;j<n;j++){lights[j] = !lights[j];}boolean check = true;//判斷第一盞開的燈for(int i=1;i<=n;i++){if(lights[i] && check){System.out.print(i);check = false;}else if(lights[i]){System.out.print(","+i);}}read.close();}}

總結(jié)

以上是生活随笔為你收集整理的开关灯java的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。