洛谷 P1876 開燈

題目背景

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

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

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

題目描述

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

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

輸入輸出格式

輸入格式：

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

輸出格式：

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

輸入輸出樣例

輸入樣例#1：

5

1 4

1<=n<=2^40

很顯然，最後亮的燈的約數的個數為奇數且都為某個約數的n次方（然後我很尷尬地往線性篩後，窮舉約數的n次方的值，最後發現），這個數即為平方數（qaq）

#include

using
namespace
std;
int main()

洛谷P1876 開燈

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

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

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

洛谷P1161 開燈（暴力）

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