洛谷P1876 開燈

題目鏈結

題目背景

該題的題目是不是感到很眼熟呢?

事實上，如果***方法，該題的**簡直不能再短。

但是如果你不懂得呢？那。。。（自己去想）

題目描述

首先所有的燈都是關的（注意是關！），編號為 1 的人走過來，把是 1 的倍數的燈全部開啟，編號為 2 的人把是 2 的倍數的燈全部關上，編號為 3 的人又把是 3 的倍數的燈開的關上，關的開起來……直到第 n 個人為止。

給定 n，求 n 輪之後，還有哪幾盞是開著的。

輸入格式

乙個數 n，表示燈的個數和操作的輪數。

輸出格式

若干數，表示開著的電燈編號。

輸入輸出樣例

輸入 #1

5輸出 #1

1 4**：

#include

#include
using
namespace std;
intmain()

洛谷 P1876 開燈

題目背景 該題的題目是不是感到很眼熟呢?事實上，如果 方法，該題的 簡直不能再短。但是如果你不懂得呢？那。自己去想 題目描述 首先所有的燈都是關的 注意是關！編號為1的人走過來，把是一的倍數的燈全部開啟，編號為二的的把是二的倍數的燈全部關上，編號為3的人又把是三的倍數的燈開的關上，關的開起來 直到第...

洛谷 P1876 開燈（完全平方數）

題目背景 該題的題目是不是感到很眼熟呢?事實上，如果 方法，該題的 簡直不能再短。但是如果你不懂得呢？那。自己去想 題目描述 首先所有的燈都是關的 注意是關！編號為1的人走過來，把是一的倍數的燈全部開啟，編號為二的的把是二的倍數的燈全部關上，編號為3的人又把是三的倍數的燈開的關上，關的開起來 直到第...

洛谷P1161 開燈（暴力）

在一條無限長的路上，有一排無限長的路燈，編號為1,2,3,4,1,2,3,4,1,2,3,4,每一盞燈只有兩種可能的狀態，開或者關。如果按一下某一盞燈的開關，那麼這盞燈的狀態將發生改變。如果原來是開，將變成關。如果原來是關，將變成開。在剛開始的時候，所有的燈都是關的。小明每次可以進行如下的操作 指定...