LeetCode 12. 整数转罗马数字

最新推荐文章于 2024-10-01 16:57:14 发布

隳天

最新推荐文章于 2024-10-01 16:57:14 发布

阅读量67

点赞数

分类专栏：力扣刷题

本文链接：https://blog.csdn.net/qq_40520920/article/details/112627738

版权

力扣刷题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

12. 整数转罗马数字

思路：一一对应，建立数组就行。

class Solution {
public:
    string intToRoman(int num) {
      string str="";
      int num1[13]={1,4,5,9,10,40,50,90,100,400,500,900,1000};
      string str1[13]={"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};
      for(int i=12;i>=0;i--){
          while(num>=num1[i]){
              num=num-num1[i];
              str=str+str1[i];
          }
      }
      return str;
    }
};