OJ每日一练——开关灯
生活随笔
收集整理的這篇文章主要介紹了
OJ每日一练——开关灯
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
問題描述:
假設有N盞燈(N為不大于5000的正整數),從1到N按順序依次編號,初始時全部處于開啟狀態;有M個人(M為不大于N的正整數)也從1到M依次編號。
第一個人(1號)將燈全部關閉,第二個人(2號)將編號為2的倍數的燈打開,第三個人(3號)將編號為3的倍數的燈做相反處理(即,將打開的燈關閉,將關閉的燈打開)。依照編號遞增順序,以后的人都和3號一樣,將凡是自己編號倍數的燈做相反處理。
請問:當第M個人操作之后,哪幾盞燈是關閉的,按從小到大輸出其編號,其間用逗號間隔。
輸入
輸入正整數N和M,以單個空格隔開。
輸出
順次輸出關閉的燈的編號,其間用逗號間隔。
樣例
輸入
10 10
輸出
1,4,9
Java代碼:
import java.util.Scanner; public class總結
以上是生活随笔為你收集整理的OJ每日一练——开关灯的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: vSAN基础配置
- 下一篇: 一周热点:IBM新技术使网速达400G/