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


  • 相关阅读:
    Redis为什么要自己实现一个SDS
    Redis中的数据结构
    编程题
    设计模式-代理模式
    设计模式-原型模式
    设计模式-工厂模式(简单工厂,工厂方法,抽象工厂)
    Redis基础
    Windows提高_1.4进程通信
    Windows提高_1.3文件操作
    Windows提高_1.2遍历进程、遍历模块
  • 原文地址:https://www.cnblogs.com/wgwyanfs/p/6791706.html
Copyright © 2011-2022 走看看