12、Integer to Roman

最新推荐文章于 2023-09-21 08:04:18 发布

sophomoreCDD

最新推荐文章于 2023-09-21 08:04:18 发布

阅读量492

点赞数 1

分类专栏： LeetCode

LeetCode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现罗马数字转换的方法，通过定义特定的整数和字符串数组，实现从整数到罗马数字的转换。

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

//注意罗马数字的表示方法

#include <iostream>
#include <string>
using namespace std;

class Solution {
public:
    string intToRoman(int num) {
        if(num == 0)
			return 0;
		string re;
		//为什么4, 9, 40, 900等会出现, 是应为一个罗马数字只能出现三次，还有一个原因是4000以内的数都可以用s1中数来表示
		int val[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
		string s1[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
		
		for(int i = 0; i < sizeof(val)/sizeof(int); i++)
		{
			while(num >= val[i])
			{
				re+=s1[i];  //将s1[i]加到re的后面
				num -= val[i];
			}
		}
		//cout << "re = " << re << endl;
		return re;
    }
};


int main()
{
	int a = 1;
	Solution s;
	string dig = s.intToRoman(a);
	cout << "s = " << dig << endl;
	
	return 0;
}