溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇“java如何解決燈泡開關的問題”文章，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要參考一下，對于“java如何解決燈泡開關的問題”，小編整理了以下知識點，請大家跟著小編的步伐一步一步的慢慢理解，接下來就讓我們進入主題吧。
初始時有 n 個燈泡關閉。 第 1 輪，你打開所有的燈泡。 第 2 輪，每兩個燈泡你關閉一次。 第 3 輪，每三個燈泡切換一次開關（如果關閉則開啟，如果開啟則關閉）。第 i 輪，每 i 個燈泡切換一次開關。 對于第 n 輪，你只切換最后一個燈泡的開關。 找出 n 輪后有多少個亮著的燈泡。
示例:
輸入: 3
輸出: 1
解釋:
初始時, 燈泡狀態 [關閉, 關閉, 關閉].
第一輪后, 燈泡狀態 [開啟, 開啟, 開啟].
第二輪后, 燈泡狀態 [開啟, 關閉, 開啟].
第三輪后, 燈泡狀態 [開啟, 關閉, 關閉].
你應該返回 1，因為只有一個燈泡還亮著。
答案：
1int bulbSwitch(int n) {
2 return (int) Math.sqrt(n);
3}
解析：
這種題我記得當年初中的時候就遇到過，與其說是一道編程題不如說是一道數學題，或者我們還可以這樣寫
1int bulbSwitch(int n) {
2 int counts = 0;
3 for (int i = 1; i * i <= n; ++i) {
4 ++counts;
5 }
6 return counts;
7}
其實都是一樣的，只要不是平方數最后都會關閉，只有平方數是亮著的，因為平方數分解的因數是奇數個，非平方數分解的因數都是偶數個。很容易想到，非常簡單的一道算法題。
Java的基本數據類型分為：1、整數類型，用來表示整數的數據類型。2、浮點類型，用來表示小數的數據類型。3、字符類型，字符類型的關鍵字是“char”。4、布爾類型，是表示邏輯值的基本數據類型。
以上是“java如何解決燈泡開關的問題”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
