前沿拓展：
題目描述
A地跟B地的網(wǎng)絡(luò)中間有n個(gè)節(jié)點(diǎn)（不包括A地和B地），相鄰的兩個(gè)節(jié)點(diǎn)是通過(guò)網(wǎng)線連接。正常的情況下，A地和B地是可以連通的,有一天，A地和B地突然不連通了，已知只有一段網(wǎng)線出問(wèn)題（兩個(gè)相鄰的節(jié)點(diǎn)）小明需要排查哪段網(wǎng)線出問(wèn)題。他的排查步驟是：1。 選擇某個(gè)中間節(jié)點(diǎn) 2。 在這個(gè)節(jié)點(diǎn)上判斷跟A地B地是否連通，用來(lái)判斷那一邊出問(wèn)題
請(qǐng)問(wèn)小明最少要排查多少次，才能保證一定可以找到故障網(wǎng)線
輸入描述：
一個(gè)正整數(shù) n (n <= 10^18)，表示A地和B地之間的節(jié)點(diǎn)數(shù)
輸出描述：
輸出一個(gè)數(shù)字，代表保證一定可以找到故障網(wǎng)線的前提下，小明最少要排查多少次
思路分析:二分查找
做這種編程題最好畫圖理解更透徹
c++代碼實(shí)現(xiàn)
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
int solution(long int n){
int result;
// TODO:
int len=0;
n=n+2;
long int low=1;
long int high=n;
long int mid=(low+high)/2;
while(mid!=(n-1)){
len=len+1;
low=mid;
mid=(low+high)/2;
}
result=len+1;
return result;
}
int main() {
long int n;
std::cin>>n;
int result = solution(n);
std::cout<<result<<std::endl;
return 0;
}
拓展知識(shí)：
網(wǎng)絡(luò)故障排除
筆記本電腦網(wǎng)絡(luò)故障的排查方法
由于筆記本電腦局域網(wǎng)中包括筆記本電腦網(wǎng)卡、網(wǎng)線、集線器等許多網(wǎng)絡(luò)設(shè)備，因此網(wǎng)絡(luò)的故障也是多種多樣的，有時(shí)可能會(huì)影響某臺(tái)筆記本電腦或某個(gè)網(wǎng)絡(luò)功能的實(shí)現(xiàn)，有時(shí)可能會(huì)影響整個(gè)網(wǎng)絡(luò)的運(yùn)行，因此，掌握正確的故障診斷思路在排除網(wǎng)絡(luò)故障的過(guò)程中十分重要。
要通過(guò)網(wǎng)絡(luò)實(shí)現(xiàn)網(wǎng)絡(luò)傳輸、資源共享等網(wǎng)絡(luò)功能還必須對(duì)入網(wǎng)的設(shè)備進(jìn)行配置，其中包括安裝網(wǎng)卡驅(qū)動(dòng)程序、安裝配置網(wǎng)絡(luò)協(xié)議、配置交換機(jī)、路由器以及網(wǎng)絡(luò)服務(wù)設(shè)置等。這一系列過(guò)程大都需要人為**作完成，任何的配置錯(cuò)誤或設(shè)置不當(dāng)都可能造成網(wǎng)絡(luò)不能傳輸數(shù)據(jù)或不能訪問(wèn)等故障.
以上就是常用的筆記本電腦網(wǎng)絡(luò)故障的排查分析，希望對(duì)你有幫助
;
原創(chuàng)文章，作者：九賢生活小編，如若轉(zhuǎn)載，請(qǐng)注明出處：http://cxzzxj.cn/76563.html
相關(guān)推薦
-
excel合并單元格(excel合并單元格后打字怎么換行)
前沿拓展： excel合并單元格 EXCEL合并單元 一、合并單元格為什么無(wú)法使用函數(shù) 這個(gè)是因?yàn)楹瘮?shù)公式看到的數(shù)據(jù)與我們看到的數(shù)據(jù)是不同的，如下圖所示，右側(cè)的就是函數(shù)公式看到的數(shù)…
-
Win10系統(tǒng)Windows徽標(biāo)鍵快捷鍵大全
Win10系統(tǒng)Windows徽標(biāo)鍵快捷鍵大全Win10系統(tǒng)Windows徽標(biāo)鍵快捷鍵大全 每一代Windows都自有其Windows徽標(biāo)鍵快捷鍵，當(dāng)然，鑒于用戶在歷史上使用的快…
-
筆記本桌面**顯卡天梯圖(筆記本顯卡排行榜天梯圖2022)
什么是筆記本桌面**顯卡天梯圖 筆記本電腦顯卡一般分為**顯卡和集成顯卡兩種，**顯卡即為在電腦外觀上可以看到的顯卡，集成顯卡則是與主板一體的顯卡。而**顯卡天梯圖在筆記本電腦愛(ài)好…
-
筆記本電腦游戲推薦(筆記本電腦游戲本排行榜)
筆記本電腦游戲推薦(筆記本電腦游戲本排行榜) 老鐵們好啊，今天小編給大家分享下我們?cè)谑褂秒娔X過(guò)程中會(huì)遇到的一些問(wèn)題故障該如何處理，熱門電腦游戲需求配置，電腦使用的一些小技巧 筆記本…
-
最強(qiáng)筆記本電腦排名(口碑最好的筆記本電腦十大排名)
拼多多百億補(bǔ)貼筆記本電腦敢買嗎？ 還得看你對(duì)筆記本了解得夠不夠了，如果你是小白那我還是建議你去實(shí)體店買，如果網(wǎng)上買也去京東，方便換貨。如果你對(duì)自己買的產(chǎn)品了解那百億補(bǔ)貼還是可以買的…
-
W7電腦系統(tǒng)怎么卸載IE10退回到IE8？
W7電腦系統(tǒng)怎么卸載IE10退回到IE8？ 并不是所有最新版本的軟件就是最好用的，相信很多用戶就遇到升級(jí)了IE10，之后發(fā)現(xiàn)其實(shí)并不好用，于是想要卸載IE10退回到IE8。那么w7…
-
windows7ultimate(windows7ultimate激活碼)
前沿拓展： windows7ultimat Code::Blocks 只是一個(gè)集成開(kāi)發(fā)環(huán)境。至于能做什么需要庫(kù)的支持，比如 GUI 庫(kù)： 8 個(gè)免費(fèi)實(shí)用的 C++ GUI 庫(kù)推薦 …
-
魯**顯卡排行榜：魯**顯卡排行榜2022
魯**顯卡排行榜：魯**顯卡排行榜2022 老鐵們，大家好，相信還有很多朋友對(duì)于魯**顯卡排行榜：魯**顯卡排行榜2022和魯**顯卡排行榜：魯**顯卡排行榜2022的相關(guān)問(wèn)題不太…
-
intel 奔騰 g3220怎么樣，了解一下intel奔騰g3220
intel奔騰g3220性能如何？ intel奔騰g3220是一顆基于Haswell架構(gòu)的雙核處理器，主頻為3.0GHz。在單核性能方面表現(xiàn)良好，而在多核性能上則稍活躍。但總體性能…
-
蒼云宏-劍網(wǎng)三蒼云pve宏怎么設(shè)置蒼云多流派pve宏設(shè)置
蒼云的輸出宏，點(diǎn)擊ESC—宏管理–新建–設(shè)置一喜歡的圖標(biāo)，然后把宏命令貼到框中，點(diǎn)確定保存。再把新建的圖標(biāo)，拖到你快捷鍵相應(yīng)的位置。然后手動(dòng)按該鍵位，就可以了。 劍三的宏，是劍三游戲中，為了解放大量按鍵的雙手，按照游戲代碼規(guī)則寫的短代碼命令，作用把諸多鍵位合并成一個(gè)按鍵，便于玩家更好操作。（懶人的專利） 蒼云的宏命令，可以按照自己的習(xí)慣，自己寫，或者在相關(guān)論壇找玩家提供的宏。