Integer to Roman

最新推荐文章于 2022-07-26 11:13:15 发布

CodeAsWind

最新推荐文章于 2022-07-26 11:13:15 发布

阅读量407

点赞数

分类专栏： LeetCode 文章标签： LeetCode 罗马数字

本文链接：https://blog.csdn.net/CodeAsWind/article/details/38072353

版权

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现，适用于1到3999范围内的整数转换。通过使用C++编程语言，并借助映射表来匹配特定数值与罗马数字之间的对应关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Integer to Roman

Given an integer, convert it to a roman numeral.

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

解题：

参考别人的代码！

Code:

class Solution {
public:
    string intToRoman(int num)
{
	string ret;
	int number=num;
	map<int,string> vmap;
	vmap.insert(make_pair(1,"I"));
	vmap[4]="IV";
	vmap[5]="V";
	vmap[9]="IX";
	vmap[10]="X";
	vmap[40]="XL";
	vmap[50]="L";
	vmap[90]="XC";
	vmap[100]="C";
	vmap[400]="CD";
	vmap[500]="D";
	vmap[900]="CM";
	vmap[1000]="M";

	for(map<int,string>::reverse_iterator it=vmap.rbegin();it!=vmap.rend();it++)
	{
		while(number>=it->first)
		{
			number-=it->first;
			ret+=it->second;
		}
	}
	return ret;
}
};