java如何解決燈泡開(kāi)關(guān)的問(wèn)題

這篇“java如何解決燈泡開(kāi)關(guān)的問(wèn)題”文章，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要參考一下，對(duì)于“java如何解決燈泡開(kāi)關(guān)的問(wèn)題”，小編整理了以下知識(shí)點(diǎn)，請(qǐng)大家跟著小編的步伐一步一步的慢慢理解，接下來(lái)就讓我們進(jìn)入主題吧。

10年積累的網(wǎng)站建設(shè)、成都網(wǎng)站建設(shè)經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問(wèn)題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先網(wǎng)站策劃后付款的網(wǎng)站建設(shè)流程，更有延壽免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

初始時(shí)有 n 個(gè)燈泡關(guān)閉。 第 1 輪，你打開(kāi)所有的燈泡。 第 2 輪，每?jī)蓚€(gè)燈泡你關(guān)閉一次。 第 3 輪，每三個(gè)燈泡切換一次開(kāi)關(guān)（如果關(guān)閉則開(kāi)啟，如果開(kāi)啟則關(guān)閉）。第 i 輪，每 i 個(gè)燈泡切換一次開(kāi)關(guān)。 對(duì)于第 n 輪，你只切換最后一個(gè)燈泡的開(kāi)關(guān)。 找出 n 輪后有多少個(gè)亮著的燈泡。

示例:

輸入: 3
輸出: 1 
解釋: 
初始時(shí), 燈泡狀態(tài) [關(guān)閉, 關(guān)閉, 關(guān)閉].
第一輪后, 燈泡狀態(tài) [開(kāi)啟, 開(kāi)啟, 開(kāi)啟].
第二輪后, 燈泡狀態(tài) [開(kāi)啟, 關(guān)閉, 開(kāi)啟].
第三輪后, 燈泡狀態(tài) [開(kāi)啟, 關(guān)閉, 關(guān)閉].

你應(yīng)該返回 1，因?yàn)橹挥幸粋€(gè)燈泡還亮著。

答案：

1int bulbSwitch(int n) {
2    return (int) Math.sqrt(n);
3}

解析：

這種題我記得當(dāng)年初中的時(shí)候就遇到過(guò)，與其說(shuō)是一道編程題不如說(shuō)是一道數(shù)學(xué)題，或者我們還可以這樣寫(xiě)

1int bulbSwitch(int n) {
2    int counts = 0;
3    for (int i = 1; i * i <= n; ++i) {
4        ++counts;
5    }
6    return counts;
7}

其實(shí)都是一樣的，只要不是平方數(shù)最后都會(huì)關(guān)閉，只有平方數(shù)是亮著的，因?yàn)槠椒綌?shù)分解的因數(shù)是奇數(shù)個(gè)，非平方數(shù)分解的因數(shù)都是偶數(shù)個(gè)。很容易想到，非常簡(jiǎn)單的一道算法題。

java基本數(shù)據(jù)類型有哪些

Java的基本數(shù)據(jù)類型分為：1、整數(shù)類型，用來(lái)表示整數(shù)的數(shù)據(jù)類型。2、浮點(diǎn)類型，用來(lái)表示小數(shù)的數(shù)據(jù)類型。3、字符類型，字符類型的關(guān)鍵字是“char”。4、布爾類型，是表示邏輯值的基本數(shù)據(jù)類型。

以上是“java如何解決燈泡開(kāi)關(guān)的問(wèn)題”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)頁(yè)標(biāo)題：java如何解決燈泡開(kāi)關(guān)的問(wèn)題
當(dāng)前路徑：http://bm7419.com/article40/pcgdho.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供關(guān)鍵詞優(yōu)化、微信公眾號(hào)、服務(wù)器托管、網(wǎng)站內(nèi)鏈、網(wǎng)站收錄、網(wǎng)站排名

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)