2032 燈的開關問題

time limit: 20 second

memory limit: 20 mb

問題描述有n盞燈放在一排，從1到n依次編號，有n個人也從1到n依次編號，第乙個人將燈全部開啟，第二個人將凡是2的倍數的燈全部關閉，第三個人將凡是3的倍數的燈作相反處理，第4、5、……、n個人都把自己編號的倍數的燈作相反處理。問第n個人走過後，哪些燈是開著的？(要求不用陣列)

輸入僅一行

輸入燈的盞數n(1≤n≤32767)。

輸出開著的燈的序號。

1:open

4:open

9:open

16:open

【題解】

這題和之前的撲克問題是一樣的。每個燈先都被開啟。這對應每個數都是1的倍數。

倍數！36 : 1 36 2 18 3 12 4 9 6 這裡可以看到36的因子總數為奇數。只會被操作奇數次，因子最後36號燈會被開啟。以此類推可以得出只要燈的序號是完全平方數它最後就一定是開啟著的。

一直i*i 然後i++，判斷一下i^2有沒有超過n就好。

【**】

#include const int maxn = 30000;
int n;
void input_data()
void get_ans()
}int main()