题目分析 题目给出了若干个IP地址和子网掩码的字符串 我们要根据给出的信息对这些IP和掩码进行划分工作，统计类型 一共要划分和统计的类型有7种，分别是A、B、C、D、E类IP地址的数量，错误IP或错误掩码的数量、私有IP的数量 这是一个处理字符串的问题，思路其实比较简单，一点点抠细节处理清楚干净就好，但是细节很多比较麻烦。 我们首先要分开IP和掩码，分别在puip，prip，ym函数中对公有IP、私有IP、掩码进行判断和分类 大多数情况下只需要划分清楚，进行条件判断即可，但是对掩码判断我们提出两种解决方案 方法一：通过位运算处理掩码 实现思路 我们首先通过移位将掩码处理成32位...

题目分析 题目给出我们一个长的字符串 这个字符串通过分号隔开了对一个坐标(0,0)的操作执行 我们需要提取出来所有合法的坐标，并对目标进行运动 输出最终这个目标在移动后的位置信息 思路其实很简单，遍历整个字符串信息是一定的，难点就是在如何整理出来合法坐标上 方法一：子字符串截取判断 实现思路 我们通过检查两项内容判断这个坐标是否合法 第一项检查是字母是否为"W,A,S,D"中的一个 第二项检查是在第一个字母出现后，坐标字符串的除第一位之外，其他的部分是否是一个合法数字即可 根据检查提炼出来的结果进行坐标移动，返回最终坐标信息即可 import sys def v...

题目分析 题目其实是01背包问题的变形，给出了两种类的输入信息 题目输入的第一行信息表示预算和数量的要求，购买的物品不能超过预算，并且购买的数量有限制 后面的输入内容是物品的详情信息，包括价格、权值、主件附件关系 此题要求特殊的一点是如果购买了附件产品，必须含带着主件产品一起购买。也就是说买附件必须买主件，但是买主件不一定需要买附件 同时要保证购买到的物品加权价格后的总和要是最大的，返回这个最大的加权价格结果 方法一：动态规划 实现思路 我们规定dp[i][j]表示在 [ 前i ] 个物品里面 [ 预算值（背包）容量允许为j ] 的情况下可以获得的最大的价值加权和 对于01背包问题...

题目分析 题目给出我们一个int型整数 我们要输出这个整数转换成二进制后的1的个数 方法一：位运算 实现思路 由于我们要针对二进制进行操作 因此很容易想到位运算可以逐位处理二进制数位 我们循环将给定整数右移一位，并每次与1取与运算 统计与运算结果的和就是最终结果 #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin &g...

题目分析 题目中给出我们n个字符串 我们要按照字典序输出这n个字符串 方法一：库函数排序调用 实现思路 我们先读取所有的字符串到words向量中 调用sort函数对整个向量进行排序（字符串也支持排序，排序方式默认按照字典序的方式） 输出排序后的结果即可 #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { int n; cin >&gt...

题目分析 题目给出了我们一个字符串，包含一些空格，基本上是给出一句英文语句 我们需要将语句中单词的顺序倒转，然后输出逆序后的语句 方法一：输入流处理 实现思路 由于我们输入的内容包含空格，因此cin>>s输入时可以在输入流中遇到空格时断开 因此输入流处理方式可以自动帮我们截出单个的单词 我们只要每次将新读到的单词放到最前面组成新的字符串迭代即可 #include <iostream> #include <string> #include <algorithm> using namespace std; int m...

题目分析 题目给定了我们一个字符串 我们要返回这个字符串的倒序结果输出 方法一：调用reverse函数 实现思路 c++中有支持将字符串倒序的函数reverse 我们输出倒转后的结果即可 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string s; cin >> s; reverse(s.begin(), s.end()); // 调用reverse函数倒转...

题目分析 题目给出了我们一个数字 我们要颠倒这个数字，以字符串形式逆序输出 方法一：转换为字符串 实现思路 首先我们将输入的整数类型转换为字符串类型 然后调用reverse函数来颠倒 输出颠倒后的字符串 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string s; cin >> s; // 以字符串格式输入 reverse(s.begi...

题目分析 题目给出了一个字符串 我们要返回这个字符串中出现的字符种类个数 方法一：枚举 实现思路 我们根据ASCII的表示范围开辟128大小的空间 对每个出现的字符在我们的aux空间中标记其已出现，值设置为1 最终统计所有出现种类之和，返回最终结果 #include <iostream> using namespace std; int main() { string s; cin >> s; int aux[128] = {0}; // 根据ASCII表示范围来开辟一个空间 for(char ...

题目分析 题目给出我们一个int型整数输入 我们要返回将这个数字倒着读的新整数，并且不允许重复数字出现 方法一：转换成字符串 实现思路 我们以字符串方式来处理输入的整数 由于需要倒序输出，所以我们遍历字符串的时候采用倒序访问的方式 最终结果我们放在变量res中 当倒序拿到每一个字符时，我们判断是否其已经出现在res中 如果出现了则跳过 如果未出现则将其添在尾处 最终返回res即可 #include <iostream> using namespace std; int main() { string s; cin &gt...

题目分析 题目首先给定键值对的个数n，然后给出n组键值对 我们需要将相同的key对应的value进行合并，合并方式为value求和 最终输出按照key排序的合并后的键值对结果 方法一：桶排序（空间溢出） 实现思路 由于给定的index是有限的，所以我们考虑给每一个index一个空间计数，即申请size = 11111112大小的空间 然后对每个键值对进行录入，如果key值相同则直接累计在对应的value上 最后根据桶排序的索引顺序输出键值对 结果是空间代价太大造成溢出 #include <iostream> #define size 1111111...

题目分析 题目给出我们一个小数 我们要根据四舍五入规则对其进行舍入，输出最后舍入后的整数结果 方法一：判断十分位 实现思路 我们直接将原数字乘10 获得个位数字 根据个位数字进行四舍五入 输出最后的结果 #include <iostream> #include <algorithm> #include <math.h> using namespace std; int main() { double n; cin >> n; int jud = (int)(n * 10)%10; ...

题目分析 题目给出我们一个数字 我们要找出这个数字的质数因子，包括重复的质数因子 方法一：递归 实现思路 我们规定递归函数的定义为 本轮应该处理的数字为n，选定的因子为i，题目输入数据为num 递归函数退出的条件为选定的因子i的平方大于num，则说明我们已经基本逼近到了num的最大因子（因为剩余的质因子是可能剩一个或者全部找完了） 判断当前i是否为n的因子，如果是n的因子，则n更新为n/i，i值不变并进入下一轮的寻找 当前i如果不是n的因子，则需要更新i的值，继续递归寻找 递归结束之后，还需要判断n是否已经除尽所有的因子，如果n此时不是1，则说明最后一个质因子是n本身，并且n...

题目分析 题目给出一组十六进制的数字 我们要输出对应的十进制数字 方法一：库函数 实现思路 int stoi(const std::string& str, std::size_t* pos = 0, int base = 10); c++中使用stoi函数支持直接转换，将str字符串从pos的位置开始，以base进制转换成int类型 #include <iostream> #include <vector> #include <string> #include <algorithm> using namesp...