前沿拓展:
題目描述
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)線的前提下,小明最少要排查多少次
思路分析:二分查找
做這種編程題最好畫(huà)圖理解更透徹
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://www.drmqd.com.cn/76563.html