首页 > 其他分享> 文章详细

12.整数转罗马数字

2020-03-20 09:58:41 阅读：236 来源： 互联网

标签：12 && 50 整数 else 罗马数字 num str 1000

2020-03-20 整数转罗马数字

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

I 1

V 5

X 10

L 50

C 100

D 500

M 1000

说明: 例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

示例: 输入: 3 输出: 'III' 输入: 4 输出: 'IV' 输入: 9 输出: 'IX' 输入: 58 输出: 'LVIII' 输入: 1994 输出: 'MCMXCIV' 解释: M = 1000, CM = 900, XC = 90, IV = 4 题解: 思路1: 暴力拆解从大往小拆减num

/**
 * @param {number} num
 * @return {string}
 */
var intToRoman = function (num) {
  let str = '';
  while (num > 0) {
    if (num >= 1000) {
      str += 'M';
      num -= 1000;
    } else if (num < 1000 && num >= 900) {
      str += 'CM';
      num -= 900;
    } else if (num < 900 && num >= 500) {
      str += 'D';
      num -= 500;
    } else if (num < 500 && num >= 400) {
      str += 'CD';
      num -= 400;
    } else if (num < 400 && num >= 100) {
      str += 'C';
      num -= 100;
    } else if (num < 100 && num >= 90) {
      str += 'XC';
      num -= 90;
    } else if (num < 90 && num >= 50) {
      str += 'L';
      num -= 50;
    } else if (num < 50 && num >= 40) {
      str += 'XL';
      num -= 40;
    } else if (num < 40 && num >= 10) {
      str += 'X';
      num -= 10;
    } else if (num === 9) {
      str += 'IX';
      num -= 9;
    } else if (num < 9 && num >= 5) {
      str += 'V';
      num -= 5;
    } else if (num === 4) {
      str += 'IV';
      num -= 4;
    } else if (num < 4) {
      str += 'I';
      num--;
    }
  };
  return str;
};

思路2: 贪心算法创建两个数组分别存存在的可能和对应字符从大往下算每当Num>num[0] 那么result就+一次chars[0] 直到num < num[0] 那么把nums[0]和chars[0]删掉循环上面的操作

var intToRoman = function (num) {
  let nums = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1];
  let chars = ['M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I'];
  let result = '';
  while (num > 0) {
    if (num >= nums[0]) {
      result += chars[0];
      num -= nums[0];
    } else {
      nums.shift();
      chars.shift();
    }
  }
  return result;
}

标签：12,&&,50,整数,else,罗马数字,num,str,1000
来源： https://www.cnblogs.com/lanpang9661/p/12529760.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

12.整数转罗马数字