leetcode/src/integerToRoman/integerToRoman.cpp at master · cobain/leetcode · GitHub

44 lines (36 loc) · 1.05 KB

// Source : https://oj.leetcode.com/problems/integer-to-roman/

// Author : Hao Chen

// Date : 2014-07-17

/**********************************************************************************

* Given an integer, convert it to a roman numeral.

* Input is guaranteed to be within the range from 1 to 3999.

**********************************************************************************/

#include <stdlib.h>

#include <string>

#include <iostream>

using namespace std;

//greeding algorithm

string intToRoman(int num) {

string symbol[] = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};

int value[] = {1000,900,500,400, 100, 90, 50, 40, 10, 9, 5, 4, 1};

string result;

for(int i=0; num!=0; i++){

while(num >= value[i]){

num -= value[i];

result+=symbol[i];

}

return result;

}

int main(int argc, char** argv)

{

int num = 1234;

if (argc>0){

num = atoi(argv[1]);

}

cout << num << " : " << intToRoman(num) << endl;

return 0;

}

Expand file tree