3.10—字符串—Integer to Roman

seu_nuaa_zc

于 2017-08-05 12:46:43 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode题解

本文链接：https://blog.youkuaiyun.com/seu_nuaa_zc/article/details/76670452

LeetCode题解专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的方法。输入范围限定在1到3999之间，通过定义特定的整数与罗马数字的映射表，并使用循环与条件判断来完成转换过程。

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

描述
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.

#include <iostream>
#include<string>
#include<vector>
using namespace std;
const int n = 13;
const int index[n] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
const string roman[n] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };
string IntergerToRoman(int num)
{
	string Result;
	if (num <= 0 || num >= 4000)
		return Result;
	for (int i = 0; num>0; i++)
	{
		int temp = num / index[i];
		num = num%index[i];
		for (int j = temp; j>0; j--)
		{
			Result += roman[i];
		}
	}
	return Result;
}
int main()
{
	int num = 2225;
	string Result = IntergerToRoman(num);
	cout << Result << endl;

}