LeetCode每天刷day9:Integer to Roman

版权声明:本文为博主原创文章,未经博主允许可以转载。(转呀转呀/笑哭),希望标注出处hhh https://blog.csdn.net/qq_36428171/article/details/88762373

题目链接:Integer to Roman

C++

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

猜你喜欢

转载自blog.csdn.net/qq_36428171/article/details/88762373