整数转罗马数字需用贪心法查表匹配，按数值降序排列13项映射（含减法规则），逐次减去最大可匹配值并拼接字符串；禁用取模拆位或if-else分位，避免遗漏cm、ix等组合。
整数转罗马数字的核心逻辑是贪心匹配
罗马数字没有统一的进位规则，不能靠取模和除法硬套。正确做法是按从大到小的数值顺序，依次尝试用最大的合法符号组合去“减掉”当前数字。比如 1994 先匹配 "M"（1000），剩 994；再匹配 "CM"（900），剩 94；接着 "XC"（90），剩 4；最后 "IV"（4）。关键不是拆位，而是查表贪心。
常见错误是写一堆 if-else 判断个位十位百位，结果漏掉 "CM"、"CD"、"XL" 这类减法规则，或者顺序弄反导致 9 被拆成 "VIIII" 而非 "IX"。
- 必须把减法组合（如
"CM"、"CD"）放在普通组合（如"C"、"D"）前面，否则贪心会优先选小的 - 表里一共 13 项：7 个基本符号 + 6 个减法变体，按数值降序排列
-
int输入范围通常是 1–3999，超出此范围的罗马数字无标准表示，无需处理负数或 0
用 vector> 构建映射表最直观
比起两个平行数组或 map，vector<pair string>></pair> 既能保持插入顺序（即降序），又支持随机访问，遍历效率高且代码干净。C++11 后可用初始化列表直接构造：
const vector<pair string>> table = {
{1000, "M"}, {900, "CM"}, {500, "D"}, {400, "CD"},
{100, "C"}, {90, "XC"}, {50, "L"}, {40, "XL"},
{10, "X"}, {9, "IX"}, {5, "V"}, {4, "IV"},
{1, "I"}
};</pair>
注意：map 或 unordered_map 会打乱顺序，不能直接用于贪心；手动排序又多一步，不必要。
- 每个
pair的first是整数值，second是对应字符串 - 表必须严格按
first降序排列，否则9可能先被"V"匹配，剩下"IIII" - 如果未来要支持更大数（如加横线表示 ×1000），只需往表头追加
{4000, "MV̅"}类条目，逻辑不变
循环中反复减去最大可匹配值即可拼出结果
对输入 num，遍历表，只要 num >= value，就追加对应字符串，并从 num 中减去该值；重复直到 num == 0。不需要嵌套循环，也不需要计算出现次数——每次只减一个单位值，自然处理了重复（如 3 → 三次 "I"）。
典型错误是用 num / value 算次数再循环拼接，看似高效，但容易因整除截断或边界判断出错；而单次减法逻辑更鲁棒，且现代 CPU 对小循环优化极好，性能差异可忽略。
- 用
string result累加，避免频繁重分配：可预先reserve(15)（3999 最长为"MMMCMXCIX"，共 15 字符） - 循环内不要修改
table或索引变量，仅读取 - 输入为 0 时，按题意通常不处理，但若需返回空串，加一句
if (num == 0) return "";
边界与兼容性：别忽略 C++11 以下编译器的初始化写法
如果项目还用 C++98/03，不能用初始化列表构造 vector<pair></pair>，得改用传统方式：
vector<pair string>> table; table.push_back(make_pair(1000, "M")); table.push_back(make_pair(900, "CM")); // ... 依此类推</pair>
另外，某些旧编译器对 string 字面量隐式转换支持弱，可显式写 string("M")。不过现在绝大多数环境都支持 C++11+，优先用初始化列表更简洁安全。
真正容易被忽略的是输入校验：题目虽常限定 1–3999，但实际调用时可能传入非法值。是否做检查取决于上下文——库函数建议加 assert(num > 0 && num ，而竞赛代码可省略。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
