解题思路 记录处理： 分割每行记录，获取文件路径和行号 从文件路径中提取文件名（最后一个反斜杠后的部分） 如果文件名超过16个字符，只保留最后16个字符 错误统计： 使用字典存储错误记录，键为(文件名,行号)的元组 每次遇到相同的错误记录，计数加1 结果输出： 按照记录出现的顺序输出最后8条记录 每条记录包含：文件名 行号 出现次数 代码 c++ java python #include <iostream> #include <string> #include <map> #include <vector&...

解题思路 对每行输入进行处理： 按空格分割得到 IP 地址和子网掩码 分别验证 IP 地址和子网掩码的合法性 IP 地址合法性检查： 按点分割成 4 个数字 每个数字必须在 0-255 范围内 检查是否属于私有 IP 范围 子网掩码合法性检查： 按点分割成 4 个数字 每个数字必须在 0-255 范围内 转换成二进制后必须是连续的 1 后跟连续的 0 IP 地址分类： A类：1.0.0.0 - 126.255.255.255 B类：128.0.0.0 - 191.255.255.255 C类：192.0.0.0 - 223.255.255.255 D类：224.0...

解题思路 从(0,0)点开始，根据输入的指令序列移动坐标 对输入字符串按分号分割成单个指令 对每个指令进行合法性验证: 第一个字符必须是A/D/W/S 后面必须是1-2位的数字 根据方向更新坐标: A: x减去数字 D: x加上数字 W: y加上数字 S: y减去数字 输出最终坐标 代码 c++ java python #include <iostream> #include <string> #include <vector> using namespace std; bool isValidCommand(string...

解题思路 数据结构设计 使用二维数组dp[i][j]表示前i个物品在预算为j时的最大满意度 每个物品有三种状态： 不买 只买主件 买主件和附件 物品分类 主件：可以单独购买 附件：必须和其主件一起购买 状态转移 如果当前物品是主件： 不买：dp[i][j] = dp[i-1][j] 买：dp[i][j] = max(dp[i][j], dp[i-1][j-v] + v*w) 如果当前物品是附件： 需要考虑与主件一起购买的情况 实现步骤 初始化dp[0][...]为0 遍历每个物品，根据其是主件还是附件更新dp数组 最终dp[m][N]即为最大满意...

解题思路 将整数转换为二进制表示 统计二进制表示中1的个数 可以使用以下方法： 方法1：使用位运算逐位检查 方法2：使用语言内置函数 代码 c++ java python #include <iostream> using namespace std; int main() { int n; cin >> n; // cout << __builtin_popcount(n) << endl; int count = 0; while (n > 0) { ...

解题思路 读取输入的字符串个数 读取 个字符串并存储到数组或列表中 对字符串列表进行排序： 使用语言内置的排序函数 排序时大小写字母会自动按ASCII码排序（大写字母在小写字母前） 按顺序输出排序后的字符串 代码 c++ java python #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { int n; cin >&g...

解题思路 读取输入的句子 将句子按空格分割成单词列表 反转单词列表 将反转后的单词列表重新组合成字符串 输出结果 代码 c++ java python #include <iostream> #include <sstream> #include <vector> #include <algorithm> using namespace std; int main() { string line; getline(cin, line); istringstream iss(line); ...

解题思路 读取输入的字符串 反转字符串的方法： 方法1：使用语言内置的字符串反转函数 方法2：手动实现字符串反转 方法3：使用栈结构 输出反转后的结果 注意： 字符串长度限制在1000以内 只包含小写字母 代码 c++ java python #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string str; getline(cin, str); /...

解题思路 读取输入的整数 将整数转换为字符串 实现颠倒的方法：将字符串反转 注意：需要保留前导零 代码 c++ java python #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string num; cin >> num; reverse(num.begin(), num.end()); cout << num <&lt...

解题思路 使用集合（Set）来存储不同的字符 遍历输入字符串的每个字符： 检查字符的ASCII码是否在0-127范围内 如果在范围内，则加入集合 最后输出集合的大小，即不同字符的个数 注意： 相同字符只计算一次 只统计ASCII码在0-127范围内的字符 代码 c++ java python #include <iostream> #include <string> #include <set> using namespace std; int main() { string str; getline(ci...

解题思路 将整数从右到左读取 使用集合（Set）来记录已经出现过的数字 逐位检查数字： 如果数字未出现过，则添加到结果中 如果数字已出现过，则跳过 最后输出结果 代码 c++ java python #include <iostream> #include <set> using namespace std; int main() { int n; cin >> n; set<int> seen; int result = 0; while(n > 0...

解题思路 使用Map数据结构存储index和value的对应关系 读取输入： 首先读取记录数n 然后读取n行index和value对 如果遇到相同的index，将value值累加 最后按index升序输出结果 代码 c++ java python #include <iostream> #include <map> using namespace std; int main() { int n; cin >> n; map<int, int> records; //...

解题思路 读取浮点数输入 获取小数部分： 可以通过减去整数部分得到 或使用语言内置函数 判断小数部分： 如果大于等于0.5，向上取整 如果小于0.5，向下取整 输出结果 代码 c++ java python #include <iostream> #include <cmath> using namespace std; int main() { double num; cin >> num; cout << round(num) << endl; ...

解题思路 对输入的整数进行质因数分解 基本思路： 从最小的质数2开始尝试除数 如果能整除，则输出这个质数，并继续用它除 如果不能整除，则尝试下一个数 优化： 只需要尝试到sqrt(n)，因为如果n是合数，至少有一个质因子小于等于sqrt(n) 最后如果剩余的数大于1，说明它本身就是质数，需要输出 代码 c++ java python #include <iostream> using namespace std; int main() { int n; cin >> n; for(int i = 2;...