用心感受 LeetCode 刷题：整数转罗马数字，轻松征服编码难题

2024-01-10 08:56:42

从基础开始：认识罗马数字系统

罗马数字系统是一种古老的计数系统，起源于古罗马。它使用七个基本符号来表示数字：

Ⅰ - 1
Ⅴ - 5
Ⅹ - 10
Ⅼ - 50
Ⅽ - 100
Ⅾ - 500
Ⅿ - 1000

值得注意的是，罗马数字没有零的概念。

算法剖析：将整数转换为罗马数字

整数转罗马数字的算法相对简单，可以分为以下几步：

从左到右逐位处理数字。
根据当前位数字的大小，选择合适的罗马数字符号。
将选择的罗马数字符号连接起来。
重复步骤 1-3，直到处理完所有位数字。

以下是一段整数转罗马数字的示例代码，使用 C++ 语言编写：

#include <iostream>
#include <string>

using namespace std;

// 将整数转换为罗马数字
string intToRoman(int num) {
  // 定义罗马数字符号及其对应的值
  const int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
  const string symbols[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

  // 创建一个空字符串来存储罗马数字
  string roman;

  // 遍历值和符号数组，逐个比较数字并将其转换为罗马数字
  for (int i = 0; i < 13; i++) {
    // 如果数字大于或等于当前值，则将其减去当前值并追加相应的罗马数字符号到字符串中
    while (num >= values[i]) {
      num -= values[i];
      roman += symbols[i];
    }
  }

  // 返回转换后的罗马数字字符串
  return roman;
}

// 主函数
int main() {
  // 输入一个整数
  int num;
  cout << "Enter an integer: ";
  cin >> num;

  // 将整数转换为罗马数字
  string roman = intToRoman(num);

  // 输出转换后的罗马数字
  cout << "The Roman numeral is: " << roman << endl;

  return 0;
}