問題描述🪐

有n盞燈，編號為1~n。第1個人把所有燈打開，第2個人按下所有編號為2的倍數
的開關(這些燈將被關掉)，第3個人按下所有編號為3的倍數的開關(其中關掉的燈將
被打開，開著的燈將被關閉)，依此類推。一共有k個人， 問最后有哪些燈開著?
輸入: n與k輸出燈的編號。
樣例輸入：7 3
樣例輸出：1 5 6 7

問題分析🪐

本題考察的是數組的使用,必須先定義一個一定大小的數組,然后給數組賦初值為False代表燈處于關閉
狀態,然后從第一個人也就是i開始遍歷數組,一旦燈的編號取余i的編號為0時代表這個人可以扣動開關
也就是可以開燈或者關燈。

代碼實現🪐

老規矩先上運行結果：

import sys n,k=sys.stdin.readline().strip().split() n,k=int(n),int(k) flag=True #用于記錄是第一個還是最后一個 l=[False]*n#Python中沒有規定數組,所以可以使用這種方法創建一個數組 for i in range(1,k+1):for j in range(1,n+1):if j%i==0:l[j-1]= not l[j-1] # 遍歷數組，找到開著的燈。 for i in range(n):if l[i]:if flag:print(i+1,end="")flag=Falseelse:print("",i+1,end="")

總結

以上是生活随笔為你收集整理的【Python 百练成钢】灯光模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

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