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


  • 相关阅读:
    python 企业微信告警
    容器启动报错listen unix /containerd-shim/moby/9a3b9086ece8fcd8746695836e3f057cc0313b3cdb722d76a5f571dfa428759e/shim.sock: bind: address already in use: unknown
    etcd查询k8s相关数据
    hadoop三大核心组件概念及原理
    使用nginx反代实现k8s apiserver高可用
    k8s useraccout账号创建及RDBA授权
    k8s之二进制部署
    git代码提交后jenkins的构建与持续部署
    dockerfile动态修改服务配置文件
    数据库操作语句DDL,DML,DCL
  • 原文地址:https://www.cnblogs.com/wgwyanfs/p/6791706.html
Copyright © 2011-2022 走看看