From b6f8490a4d50486042624a26fa7cec8eb69bbc9d Mon Sep 17 00:00:00 2001 From: kittobi1992 Date: Tue, 25 Nov 2014 17:06:30 +0100 Subject: Roman literal converting --- sonstiges/Roman.cpp | 40 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 40 insertions(+) create mode 100644 sonstiges/Roman.cpp (limited to 'sonstiges') diff --git a/sonstiges/Roman.cpp b/sonstiges/Roman.cpp new file mode 100644 index 0000000..195f833 --- /dev/null +++ b/sonstiges/Roman.cpp @@ -0,0 +1,40 @@ +map m; map o; +int num[7] = {1000,500,100,50,10,5,1}; + +void buildMap() { + m['M'] = 1000; m['D'] = 500; m['C'] = 100; m['L'] = 50; m['X'] = 10; m['V'] = 5; m['I'] = 1; m[' '] = 0; + o[1000] = 'M'; o[500] = 'D'; o[100] = 'C'; o[50] = 'L'; o[10] = 'X'; o[5] = 'V'; o[1] = 'I'; +} + +int convertToInt(string &s) { + int res = m[s[0]]; + for(int i = 1; i < s.size(); i++) { + if(m[s[i-1]] < m[s[i]]) + res -= 2*m[s[i-1]]; + res += m[s[i]]; + } + return res; +} + +string convertToRoman(int n) { + string roman = ""; + for(int i = 0; i < 7; i++) { + while(n >= num[i]) { + roman += o[num[i]]; + n -= num[i]; + } + } + int pos = roman.find("CCCC"); + if(pos != string::npos) roman.replace(pos,4,"CD"); + pos = roman.find("XXXX"); + if(pos != string::npos) roman.replace(pos,4,"XL"); + pos = roman.find("IIII"); + if(pos != string::npos) roman.replace(pos,4,"IV"); + pos = roman.find("DCD"); + if(pos != string::npos) roman.replace(pos,3,"CM"); + pos = roman.find("LXL"); + if(pos != string::npos) roman.replace(pos,3,"XC"); + pos = roman.find("VIV"); + if(pos != string::npos) roman.replace(pos,3,"IX"); + return roman; +} -- cgit v1.2.3