Leetcode【12】：Inter to Roman

何足道哉.

于 2014-06-26 17:09:58 发布

阅读量274

点赞数

分类专栏： leetcode 文章标签： leetcode integer to Roman

本文链接：https://blog.csdn.net/xjtu0703/article/details/34859833

版权

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

题目：把一个1～3999的int转换成罗马数字写法（返回string）。

1。百度下罗马数字的写法，开始想用的switch很繁琐，打击到了。还是int和string之间的转换。

class Solution
{
public:
	string intToRoman(int num)
	{
		string roman[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
		int value[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};
		string res;
		for(size_t i=0;num>0;++i)
		{//从大value到小value检测。
			int tmp=num/value[i];
			num%=value[i];
			while(tmp)
			{
				res+=roman[i];
				tmp--;
			}
		}
		return res;
	}
};