每日一练-------排查网络故障

题目描述

A地跟B地的网络中间有n个节点（不包括A地和B地），相邻的两个节点是通过网线连接。正常的情况下，A地和B地是可以连通的，有一天，A地和B地突然不连通了，已知只有一段网线出问题（两个相邻的节点）小明需要排查哪段网线出问题。他的排查步骤是：
1。选择某个中间节点 2。在这个节点上判断跟A地B地是否连通，用来判断那一边出问题
请问小明最少要排查多少次，才能保证一定可以找到故障网线

输入描述：

一个正整数 n (n <= 10^18)，表示A地和B地之间的节点数

输出描述：

输出一个数字，代表保证一定可以找到故障网线的前提下，小明最少要排查多少次

思路分析:二分查找

做这种编程题最好画图理解更透彻

c++代码实现


#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;
}

每日一练-------排查网络故障相关推荐

计算机网络——排查网络故障
点赞后看,养成习惯喜欢的话可以点个关注哟你们的点赞支持对博主们来说很重要哦 !!! 我们知道,在复杂的互联网环境下,网络卡顿的问题时有发生,那么在此情况下,如何快速定位网络故障?快速判断是网速问 ...
利用交换机排查网络故障-检测数据流量法
故障表现:内网RTX掉线.打开网页非常慢或打不开网页. 故障分析:定位交换机的方法有很多,相信大家都知道,在此不解释...... 发现其中一个交换机的CPU资源消耗率超过90%,telnet到交换机无 ...
解决Windows 11网络连接问题：教你轻松排查网络故障
如何解决Windows 11网络连接问题让我们先进行一些基本检查. 点击开始菜单,进入设置.点击网络和互联网,然后点击"高级网络设置". 使用 Windows 提供的系统疑难解答 ...
计算机网络故障如何排查,电脑不能上网？教你一步步排查网络故障
电脑不能上网的原因是多种多样的,有软件问题也有硬件问题,需要对症下药,根据具体情况进行检查.首先确认一下基本的接线:电话线连接到猫;猫的网线接口连接到路由器的WAN口;路由器的LAN口连接到电脑网卡; ...
干货分享|网络故障的排查与修复
在生产环境中,常见的故障类型包括但不限于以下几种: 网络故障.服务器故障.数据库故障.软件错误.安全漏洞或攻击.存储故障.配置错误.第三方服务故障. 今天讲讲网络故障如何处理. 网络故障的排查与修复 ...
指令发送没反应_如何判断网络故障的原因？7个指令，教你逐步排查！
就是有这种情况经常在你的生活和工作中频繁发生!网断了! 第一反应看网线接头,然后重启电脑,如果没有恢复,我也不知道怎么办了~ 今天小编就和大家分享 7个实用的小操作,帮助大家找到断网的"真凶 ...
mac地址容量的作用_IP地址冲突网络故障排查案例
前言在大型网络中,网络互联设备数量众多,同时也趋于复杂,给运维工程师维护网络带来了较大的难度.当出现网络故障时,排查起来非常困难,具有一个较好的排查思路对于网络工程师极其重要. 本次分享一个在以太网 ...
K8S集群中Pod与Pod之间网络故障排查思路
K8S集群中Pod与Pod之间网络故障排查思路文章目录 K8S集群中Pod与Pod之间网络故障排查思路 1.Pod与Pod之间通信故障 2.Pod与Pod之间网络通信故障排查思路 1.Pod与Pod ...
简单局域网网络故障排查和处置
简单局域网网络故障排查和处置一.了解基本网络构成 1. IP传输通信图 2.有线网络 (一)物理层面 (1)网线 (2)网线的制作 (3)网卡接口 (4)光纤 (5)光纤接口 (6)收发器 (7)集 ...

每日一练-------排查网络故障

题目描述

输入描述：

输出描述：

c++代码实现

每日一练-------排查网络故障相关推荐

最新文章

热门文章