題目描述

假設有 N 盞燈（N 為不大于 5000 的正整數），從 1 到 N 按順序依次編號，初始時全部處于開啟狀態；第一個人（1?號）將燈全部關閉，第二個人（2?號）將編號為 2 的倍數的燈打開，第三個人（3?號）將編號為 3 的倍數的燈做相反處理（即，將打開的燈關閉，將關閉的燈打開）。依照編號遞增順序，以后的人都和 3 號一樣，將凡是自己編號倍數的燈做相反處理。問當第 N 個人操作完之后，有哪些燈是關閉著的？

輸入格式

輸入為一行，一個整數 N，為燈的數量。

輸出格式

輸出為一行，按順序輸出關著的燈的編號。編號與編號之間間隔一個空格。

?

#include<stdio.h> main() {int n,i;scanf("%d",&n);for(i=1;i*i<=n;i++){printf("%d ",i*i);} }//較為粗暴，直接觀察樣本找規律，發現輸出全是完全平方數 //具體原因土狗我也不曉得

總結

以上是生活随笔為你收集整理的洛谷B2092 开关灯(样本观察)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。