【LeetCode】C# 12、Integer to Roman

Given an integer, convert it to a roman numeral.

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

把给定的整数转化为罗马数字。

罗马数字的符号一共只有7个：I（代表1）、V（代表5）、X（代表10）、L（代表50）、C代表100）、D（代表500）、M（代表1,000）.这7个符号位置上不论怎样变化,它所代表的数字都是不变的.它们按照下列规律组合起来,就能表示任何数。

下面是别人的算法，事先建立一个储存个十百千位的表后，按罗马数字排列规律写出某一位的循环即可。

原博：http://www.cnblogs.com/etcow/archive/2012/09/13/2684057.html

public class Solution {
public string IntToRoman(int num) {
string res = "";
int[] arr = new int[4];
for(int i = 0;i<4;i++){
arr[i] = num % (int)Math.Pow(10, i + 1) / (int)Math.Pow(10, i);
}
for(int i = 3;i >= 0;i--){
if (arr[i] != 0)
{
if (i == 3)
res += D1000[arr[i] - 1];
if (i == 2)
res += D100[arr[i] - 1];
if (i == 1)
res += D10[arr[i] - 1];
if (i == 0)
res += D1[arr[i] - 1];
}
}
return res;
}
static string[] D1 = {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
static string[] D10 = { "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" };
static string[] D100 = { "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" };
static string[] D1000 = { "M", "MM", "MMM" };
}

或者把罗马数字中的表达形式罗列出来，然后将num从大到小分别与其对应，很简洁。

http://blog.csdn.net/beiyeqingteng/article/details/8547565

int[] val = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] strs = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};

StringBuilder sb = new StringBuilder();

for(int i=0;i<val.Length;i++) {
while(num >= val[i]) {
num -= val[i];
sb.Append(strs[i]);
}
}
return sb.ToString();