吐槽 题目的条件其实挺模糊的，也是走了测试用例才发现还有那么多的条件 划分 其实字符串分割和判断，最重要的是细心。如何划分字符串的属性来做判断，应该是比较重要的。 首先，可以得知分割符是 . ,那么我们就按照分隔符的方式，划分子字符串存储到一个列表中，这样问题就变成了判断每个子字符串的字段是否合法。前提是，字段满足4个，且只有四个。 其次，依次判断子字符串中是否字符合法，范围合法。 字符合法，所有字符必须为阿拉伯字符，测试用例中出现过 + 符号的 在出现两个字符以上的，需要判断第一位是否为 0, 因为 01,08,012这类的是不合法的 由于之前已经判断了所有的都是阿拉伯，那么可以直...

考察点 如何使用C++的 string 对输入字符串进行分解？ 认识到IP只有四个网段，然后如何对这四个子段进行处理？ 如何判定输入的四个子段是否都是合法的？ 注意：不合四个子段都应在 0 ~ 255, 针对掩码还需要判断前后缀是否合理 设计一个IP类 class IP { public: IP(){ for(int i = 0; i < 4; ++i) _ip[i] = -1;} // 初始化 IP(const int* ip); void in(); // 处理标准输入的字符串 bool is_valid() const; // 判断是否都在...

解题思路 最小公倍数 最大公因子 ∣ab∣=gcd(a,b)lcm(a,b)|ab| = gcd(a, b)lcm(a, b)∣ab∣=gcd(a,b)lcm(a,b) 其中，gcd是最大公因数， lcm是最小公倍数 lcm=∣ab∣/gcd(a,b)lcm = |ab| / gcd(a,b)lcm=∣ab∣/gcd(a,b) 明确 如何求 gcd(a,b)gcd(a, b)gcd(a,b) —— 辗转相除法 代码 int gcd(int a, int b) { return a%b ? gcd(b, a%b) : b; } int lcm(int a, int b) { ret...

题目要求 题目要求是对浮点数进行开立方，并且不能使用库函数 思路 学过数值分析的人，都应该有一定的印象。在求解此类的方程的时候，牛顿下山法可以使用。 维基百科-牛顿法 代码思路 牛顿法采用的是迭代求解不断逼近的方法； 那么一定有一个循环用于迭代。对于循环，我们一般要想到如何出循环的条件； 那么根据原理，我们知道逼近是一个无穷的概念。那么到底逼近到哪，由我们自己来决定。所以出循环的条件就知道了，就是逼近到哪的一个位移值，代码中我设置了一个esp，表示一个比较小的数来逼近。 然后就是如何迭代。牛顿法中其实对于初始的X0没有做说明，其实迭代次数与x0有一定关系，如果要减少迭代次数，那么可能x0比较...