题目链接

思路

我是按照穷举条件的方法，从1000、500、100…依次除余，判断有多少个1000，500….再根据900需要1个500，4个100这个样子依次判断，代码异常丑陋，不过效率很高，用时和内存都达到100%，哈哈哈

代码

  1. fun intToRoman(num: Int): String {
  2.         var num = num
  3.         val mNum = num / 1000; num -= mNum * 1000
  4.         var dNum = num / 500; num -= dNum * 500
  5.         var cNum = num / 100; num -= cNum * 100
  6.         var lNum = num / 50; num -= lNum * 50
  7.         var xNum = num / 10; num -= xNum * 10
  8.         var vNum = num / 5; num -= vNum * 5
  9.         var iNum = num
  11.         val sb = StringBuilder()
  12.         // 1000
  13.         for (i in 0 until mNum) sb.append('M')
  14.         // 900
  15.         if (dNum == 1 && cNum == 4) {
  16.             sb.append("CM")
  17.             dNum -= 1
  18.             cNum -= 4
  19.         }
  20.         // 500
  21.         for (i in 0 until dNum) sb.append('D')
  22.         // 400
  23.         if (cNum == 4) {
  24.             sb.append("CD")
  25.             cNum -= 4
  26.         }
  27.         // 100
  28.         for (i in 0 until cNum) sb.append('C')
  29.         // 90
  30.         if (lNum == 1 && xNum == 4) {
  31.             sb.append("XC")
  32.             lNum -= 1
  33.             xNum -= 4
  34.         }
  35.         // 50
  36.         for (i in 0 until lNum) sb.append('L')
  37.         // 40
  38.         if (xNum == 4) {
  39.             sb.append("XL")
  40.             xNum -= 4
  41.         }
  42.         // 10
  43.         for(i in 0 until xNum) sb.append('X')
  44.         // 9
  45.         if (vNum == 1 && iNum == 4) {
  46.             sb.append("IX")
  47.             vNum -= 1
  48.             iNum -= 4
  49.         }
  50.         // 5
  51.         for (i in 0 until vNum) sb.append('V')
  52.         // 4
  53.         if (iNum == 4) {
  54.             sb.append("IV")
  55.             iNum -= 4
  56.         }
  57.         // 1
  58.         for (i in 0 until iNum) sb.append('I')
  60.         return sb.toString()
  61.     }

优雅的代码

fun intToRoman(num: Int): String {

    val values = intArrayOf(1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000)
    val strs = arrayOf("I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M")

    val str = StringBuilder()
    var numCopy = num

    for (i in values.size - 1 downTo 0) {
        while (numCopy >= values[i]) {
            str.append(strs[i])
            numCopy -= values[i]
        }

    }

    return str.toString()
}