leetcode Integer to Roman

最新推荐文章于 2020-06-29 15:21:54 发布

xiaohahala

最新推荐文章于 2020-06-29 15:21:54 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/xiaohahala/article/details/48682165

leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的简单算法实现。通过使用C++编程语言，该方法利用了两个并行的向量来映射整数与其对应的罗马数值。输入范围限定在1到3999之间。

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

Integer to Roman

My Submissions

Total Accepted: 43092 Total Submissions: 124603 Difficulty: Medium

Given an integer, convert it to a roman numeral.

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

Show Tags

Show Similar Problems

Have you met this question in a real interview?

翻看了一些博客，发现以下这种是最简单的。

// test12IntegertoRoman.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "vector"
#include "string"
using std::vector;
using std::string;
string intToRoman(int num);
int _tmain(int argc, _TCHAR* argv[])
{
	string s = intToRoman(1984);
	return 0;
}

string intToRoman(int num) 
{
	vector<int> data = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
	vector<string> romandata = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };
	int length = data.size();
	string result="";
	for (int i = 0; i < length; i++)
	{
		while (num>=data[i])
		{
			num -= data[i];
			result += romandata[i];
		}
	}
	return result;
}