zoukankan      html  css  js  c++  java
  • 罗马数字加法实现Roman Calculator

    开发一款程序教小孩子认识罗马数字,小孩子已经对罗马数字很熟悉了,可是不明确罗马数字的加法。在面试技能六中已经对罗马数字的构成做了具体描写叙述。

    如今做的程序也是在面试技能六的约束下。加法的求和最大限定在3000以内。

            /// <summary>
            /// 罗马数字转十进制数
            /// </summary>
            /// <param name="number"></param>
            /// <returns></returns>
            public static int ConvertRomanToDecimal(string number)
            {
                Dictionary<string, int> dic = new Dictionary<string, int>();
                dic.Add("M", 1000);
                dic.Add("CM", 900);
                dic.Add("D", 500);
                dic.Add("CD", 400);
                dic.Add("C", 100);
                dic.Add("XC", 90);
                dic.Add("L", 50);
                dic.Add("XL", 40);
                dic.Add("X", 10);
                dic.Add("IX", 9);
                dic.Add("V", 5);
                dic.Add("IV", 4);
                dic.Add("I", 1);
    
                int len = number.Length;
                if (len == 1)
                {
                    return dic[number];
                }
    
                if (len > 1)
                {
                    int i = 0;
                    int sum = 0;
                    while (i < len)
                    {
                        int step = 1;
                        if (len - i > 1)
                        {
                            step = 2;
                        }
    
                        string cnum = number.Substring(i, step);
                        if (dic.ContainsKey(cnum))
                        {
                            sum += dic[cnum];
                            i = i + step;
                        }
                        else
                        {
                            sum += dic[number.Substring(i, 1)];
                            i = i + 1;
                        }
                    }
    
                    return sum;
                }
    
                return -1;
            }
        }

            /// <summary>
            /// 十进制转罗马数字
            /// </summary>
            /// <param name="number"></param>
            /// <returns></returns>
            public static string ConvertDecimalToRoman(int number)
            {
                int[] decArray = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
                string[] romAarry = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };
                int i = 0;
                string output = "";
    
                while (number > 0)
                {
                    while (number >= decArray[i])
                    {
                        number = number - decArray[i];
                        output = output + romAarry[i];
                    }
                    i++;
                }
                return output;
            }
            /// <summary>
            /// 加法器
            /// </summary>
            /// <param name="s">输入罗马加法公式</param>
            /// <returns></returns>
            public static string RomanCalculator(string s)
            {
                string[] array = s.Split('+');
                int sum = ConvertRomanToDecimal(array[0].Trim()) + ConvertRomanToDecimal(array[1].Trim());
                return ConvertDecimalToRoman(sum);
            }
    调用RomanCalculator()函数,输入例如以下的測试数据进行測试。

    Input                            Output

    XX + II                           XXII

    I + V                              VI

    II + II                             IV

    CCC + CCC               DC

    D + D                           M


  • 相关阅读:
    [转]OllyDBG 入门系列(一)-认识OllyDBG
    .net连接Sql时出现"已成功与服务器建立连接,但是在登录过程中发生错误。 (provider: TCP 提供程序, error: 0 指定的网络名不再可用。) "
    FCKeditor 2.0 的设置.修改.使用(转来的!)
    java中判断字符串是否数字的两种方法
    DATEDIFF 函数
    一个简单的数据库操作类
    Ajax多线程
    SQL Server应用程序中的高级SQL注入
    用ASP.NET开发三层架构【转载】
    下拉菜单选择头像
  • 原文地址:https://www.cnblogs.com/wgwyanfs/p/6791706.html
Copyright © 2011-2022 走看看