解题思路 首先需要处理1-19的基本数字到英文的映射 处理20,30,40...90这样的整十数到英文的映射 根据数字的位数，将其分成不同的部分： 个位数和十位数(1-99) 百位数(hundred) 千位数(thousand) 百万位(million) 从高位到低位处理，按照规则拼接英文单词 注意处理and的添加规则：百位后面有数字时需要加and 代码 python java cpp def numberToWords(num): if num == 0: return "zero" ones ...

解题思路 这是一个组合问题，需要计算所有可能的砝码重量组合。主要思路如下： 使用集合(Set)存储所有可能的重量组合，初始包含重量0 对于每种砝码： 获取当前已有的所有重量组合 尝试将当前砝码的1到count[i]倍重量加到已有的每个重量上 利用集合的去重特性自动处理重复重量 最终集合的大小即为所有可能的重量组合数量 代码 #include <iostream> #include <vector> #include <unordered_set> using namespace std; int main() { int n; ...

解题思路 遍历输入字符串的每个字符 使用条件判断或正则表达式判断字符类型： 英文字母：a-z, A-Z 空格：' ' 数字：0-9 其他字符：除上述字符外的所有字符 分别计数并输出结果 代码 c++ java python #include <iostream> #include <string> using namespace std; int main() { string str; getline(cin, str); int letters = 0, spaces = 0, digits = 0, ...

解题思路 首先需要验证IP地址和子网掩码的合法性： 检查每段数字是否在0-255之间 检查子网掩码的二进制格式是否符合要求（连续的1后面跟着连续的0） 将合法的IP地址和子网掩码转换为32位二进制数 分别将两个IP地址与子网掩码进行按位与运算 比较运算结果判断是否属于同一子网 代码 c++ java python #include <iostream> #include <string> #include <vector> using namespace std; class Solution { public: vec...

解题思路 对于总路程： 第1次：下落 第2次：反弹 + 下落 第3次：反弹 + 下落 第4次：反弹 + 下落 第5次：反弹 + 下落 第5次反弹高度就是初始高度除以2的5次方 python java cpp def calculate_ball_path(height): # 计算第5次反弹高度 final_height = height / (2 ** 5) # 计算总路程 total_distance = height # 第一次落地 for i in range(4): # 后续4次弹跳 ...

解题思路 使用斐波那契数列求解，每个月的兔子总数等于前两个月兔子总数之和。 代码 c++ java python #include <iostream> using namespace std; int main() { int n; cin >> n; int a = 1, b = 1; for(int i = 3; i <= n; i++) { int temp = a + b; a = b; b = temp; } cout <...

解题思路 根据密钥构建加密字母表: 去除密钥中重复字母，只保留第一次出现的字母 将处理后的密钥放在新字母表的开头 将剩余未出现在密钥中的字母按字母表顺序依次加入 使用新的字母表进行加密: 对于明文中的每个字母，在原始字母表中找到其位置 用新字母表中相同位置的字母替换 代码 c++ java python #include <iostream> #include <string> #include <unordered_set> #include <algorithm> using namespace std;...

解题思路 本题要求生成一个蛇形矩阵。给定一个正整数 ，输出一个 行的蛇形矩阵。 关键思路: 观察矩阵规律: 每行元素个数递减,第 行有 个数 每个位置的数字可以通过行号 和列号 计算得到 计算公式推导: 设当前位置为 该位置的数字 = 前面所有完整对角线的和 + 当前位置到对角线起点的偏移 完整对角线的和可以用等差数列求和公式: 当前位置到对角线起点的偏移就是 因此最终公式为: (i+j-2)(i+j-1)/2 + j 实现步骤: 外层循环控制行数 : 1到 内层循环控制每行元素个数 : 1到 使用计算公式生成每个位置的数字 每行末尾输出换行 ...

解题思路 读取输入字符串 将字符串转换为字符数组 使用排序算法对字符按ASCII码值从小到大排序 输出排序后的字符串 注意： ASCII码顺序：数字(48-57) < 大写字母(65-90) < 小写字母(97-122) 可以直接使用语言内置的排序函数，因为字符比较默认就是按ASCII值比较 代码 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string str; cin &gt...

解题思路 这道题目需要实现两个转换： IP地址转整数： 将IP地址按点分割成4个数字 每个数字转换成8位二进制 将4个8位二进制数拼接成32位整数 整数转IP地址： 将32位整数每8位分割 每8位转换成十进制数 用点号连接4个十进制数 代码 #include <iostream> #include <string> #include <vector> using namespace std; // IP转整数 long ipToInt(string ip) { vector<int> parts; stri...

解题思路 这道题目实际上是在寻找字符串中的最长回文子串。可以使用中心扩展法来解决： 遍历字符串的每个位置，将其作为回文串的中心 分别处理奇数长度（一个字符为中心）和偶数长度（两个字符为中心）的情况 从中心向两边扩展，直到不满足回文条件 记录并更新最长回文串的长度 代码 #include <iostream> #include <string> using namespace std; // 从中心向两边扩展寻找回文串 int expandAroundCenter(string s, int left, int right) { while (left &...

解题思路 首先将输入字符串中的非字母字符替换为空格 按空格分割字符串得到单词数组 反转单词数组 用空格连接单词数组输出结果 代码 #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int main() { string s; getline(cin, s); // 将非字母字符替换为空格 for(char& c : s) { if...

解题思路 第一步：字符串合并 将两个输入字符串直接拼接 第二步：字符排序 将字符串中的字符按奇偶位置分别排序 奇数位置和偶数位置的字符分别从小到大排序 排序后放回原位置 第三步：进制转换 对于数字和字母进行二进制转换和翻转 将翻转后的二进制转换为对应的数字或大写字母 代码 python cpp java def merge_strings(str1, str2): """第一步：合并字符串""" return str1 + str2 def sort_by_position(s...

解题思路 加密规则： 英文字母：字母变为其后一个字母，同时改变大小写 数字：数字加1，9变为0 其他字符不变 解密规则： 加密的逆过程 英文字母：字母变为其前一个字母，同时改变大小写 数字：数字减1，0变为9 代码 python cpp java def encrypt(s): result = [] for c in s: if c.isalpha(): # 处理字母 is_upper = c.isupper() # 获取下一个字母，注意z/Z的特殊情况 ...