aboutsummaryrefslogtreecommitdiff
path: root/int_roman.cpp
blob: e3a8a22a1faed0381b23a23bc449d80ca2767ccc (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include "leetcode.h"

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

int main() {
  Solution obj;
  cout << obj.intToRoman(1994);
}