12. Integer to Roman

最新推荐文章于 2025-12-18 16:28:22 发布

原创最新推荐文章于 2025-12-18 16:28:22 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

算法实践专栏收录该内容

207 篇文章

订阅专栏

本文详细介绍了如何将整数转换为罗马序列的算法，包括整数与罗马数字之间的映射关系，以及如何通过除法和取余运算实现转换。

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

题意：整数转为罗马序列。

思路：把1000,900,500,400,100,90,50,40,10,9,5,4,1作为基数，然后进行除法和取余运算。

class Solution {
public:
	string intToRoman(int num) {
		string s;
		int base[] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
		string roman[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
		int i = 0;
		while (num){
			int j = 0;
			j = num / base[i];
			num %= base[i];
			while (j--){
				s += roman[i];
			}
			i++;
		}
		return s;
	}
};