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