LeetCode算法 —— 整数转罗马数字

这个题目其实只需要将所以面值逆序存储起来判断就行了，非常的简单，但是我选择了一种效率比较低的思路来解题，可能我比较喜欢复杂吧 . . .

题目：
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。

---

题目思路比较简单，我们先从字符对应的数值 1000 500 . . . 5 1 从大到小搜索判断，在判断的过程中，看看当前剩下的数值是否满足下面的条件，4 或 9 的 10 的n倍，例如：4、9、40、90、400、900 . . .

此题用 C# 求解，代码如下：

public class Solution
{
    public string IntToRoman(int num)
    {
        String str = "";
        Int32 tmp = num;

        List<Tuple<Int32, Char>> list = new List<Tuple<int, char>>()
            {
                new Tuple<int, char>(1000, 'M'),
                new Tuple<int, char>(500, 'D'),
                new Tuple<int, char>(100, 'C'),
                new Tuple<int, char>(50, 'L'),
                new Tuple<int, char>(10, 'X'),
                new Tuple<int, char>(5, 'V'),
                new Tuple<int, char>(1, 'I')
            };

        foreach (var p in list)
        {
            Int32 count = tmp / p.Item1;
            if (count >= 1)
            {
                for (int i = 0; i < count - 1; i++)
                    str += p.Item2;
                str += p.Item2;
            }

            tmp %= p.Item1;

            int k = tmp, n = 0;
            while (k > 0) { k /= 10; ++n; }

            int mm = (Int32)Math.Pow(10, n - 1);
            try
            {
                if ((tmp / mm == 4) || (tmp / mm == 9))
                {
                    switch (n)
                    {
                        case 1: str += tmp > 5 ? "IX" : "IV"; break;
                        case 2: str += tmp > 50 ? "XC" : "XL"; break;
                        case 3: str += tmp > 500 ? "CM" : "CD"; break;
                    }
                    tmp -= ((tmp / mm) * mm);
                }
            }
            catch { }
        }

        return str;
    }
}