题目分析   题目给出了若干个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 va...

题目分析   题目其实是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 >> n; ...

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

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

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

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

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

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

题目分析   题目首先给定键值对的个数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; // 获取十分位的值 int r...

题目分析   题目给出我们一个数字 我们要找出这个数字的质数因子，包括重复的质数因子   方法一：递归  实现思路  我们规定递归函数的定义为  本轮应该处理的数字为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 namespa...