锦夏挽秋

分类

/ 注册

全部文章（共2篇）

无需排序，O(n) 直解， c++题解 | 三角谜题

由于题目不保证给出的木棍长度各不相同，所以处理输入时，长度相同的木棍，进行数量叠加。叠加时注意，如果数量超过了3，直接数量改写为3，因为我们只需组合一个三角形，再多没用，而且数量叠加起来还可能爆int。然后题目要求是等腰三角形，因此先选一个最长的边作为腰（数量至少有2 才有资格），这是因为，如果存...

2025-04-18

0 21

C++ 判断非法IP，优雅简洁版（连吃带拿）

对字符串依次扫描，仅允许出现数字和符号点，一旦遇到其他字符，即刻判断非法。对于数字，逐个累加计算数值，如果某次数值超过 255，即刻判断非法。如果遇到符号 . 或者到达字符串末尾，将已累计的数值保存到 ip_address 变量中，同时 part 计数加 1。最后需要严格要求 part ...

2025-04-15

0 28