{"id":2424,"date":"2017-03-25T00:01:18","date_gmt":"2017-03-25T07:01:18","guid":{"rendered":"http:\/\/c-for-dummies.com\/blog\/?p=2424"},"modified":"2017-04-01T07:42:30","modified_gmt":"2017-04-01T14:42:30","slug":"from-decimal-to-roman","status":"publish","type":"post","link":"https:\/\/c-for-dummies.com\/blog\/?p=2424","title":{"rendered":"From Decimal to Roman"},"content":{"rendered":"

The C language lacks a printf()<\/em> conversion character to display Roman numerals. Therefore, if your code requires input of a decimal value, say 266, and output of a Roman numeral value, which would be CCLXVI, you must craft your own function.
\n
\nThe process isn’t that difficult, specifically when you don’t care about the reduced values IV, IX, XL, XC, CD, and CM. Forget that those abbreviations exist for a moment and concentrate on the problem: Take a decimal (int<\/em>) value and peel out the Roman numeral digits in order, highest-to-lowest: M, D, C, L, X, V, and then I.<\/p>\n

The code is similar to the solution for the common “make change” programming puzzle. I presented that problem as an Exercise<\/a> back in December 2014, which is December MMXIIII. Or, if you abbreviate, it’s December MMXIV.<\/p>\n

Like the “make change” solution, to convert a decimal value to a Roman numeral string, you subtract high values from the input. Then you subtract smaller values on down, processing the number until it’s whittled to zero.<\/p>\n

My code starts with a main()<\/em> function that obtains input in the range of 1 to 5000. You must ensure that the values are positive and not too big, though you can set any range you like to see how the code handles it.<\/p>\n

The decimal2roman()<\/em> function performs the translation.<\/p>\n

\r\n#include <stdio.h>\r\n\r\n#define SIZE 20\r\n\r\nvoid decimal2roman(char *r,int v);\r\n\r\nint main()\r\n{\r\n    char roman[SIZE];\r\n    int value;\r\n\r\n    \/* get input *\/<\/span>\r\n    printf(\"Type an integer value: \");\r\n    scanf(\"%d\",&value);\r\n\r\n    \/* test range *\/<\/span>\r\n    if(value < 1 || value > 5000)\r\n    {\r\n        puts(\"Valid input is from 1 through 5000\");\r\n        return(1);\r\n    }\r\n\r\n    \/* translate and display results *\/<\/span>\r\n    decimal2roman(roman,value);\r\n    printf(\"The value %d is %s\\n\",value,roman);\r\n\r\n    return(0);\r\n}\r\n\r\nvoid decimal2roman(char *r,int v)\r\n{\r\n    int index = 0;\r\n\r\n    while(v)\r\n    {\r\n        if(v >= 1000)\r\n        {\r\n            *(r+index) = 'M';\r\n            index++;\r\n            v -= 1000;\r\n        }\r\n        else if(v >= 500)\r\n        {\r\n            *(r+index) = 'D';\r\n            index++;\r\n            v -= 500;\r\n        }\r\n        else if(v >= 100)\r\n        {\r\n            *(r+index) = 'C';\r\n            index++;\r\n            v -= 100;\r\n        }\r\n        else if(v >= 50)\r\n        {\r\n            *(r+index) = 'L';\r\n            index++;\r\n            v -= 50;\r\n        }\r\n        else if(v >= 10)\r\n        {\r\n            *(r+index) = 'X';\r\n            index++;\r\n            v -= 10;\r\n        }\r\n        else if(v >= 5)\r\n        {\r\n            *(r+index) = 'V';\r\n            index++;\r\n            v -= 5;\r\n        }\r\n        else\r\n        {\r\n            *(r+index) = 'I';\r\n            index++;\r\n            v--;\r\n        }\r\n        \/* prevent overflow *\/<\/span>\r\n        if(index == SIZE)\r\n            break;\r\n    }\r\n    \/* cap the string *\/<\/span>\r\n    *(r+index) = '\\0';\r\n}<\/pre>\n
The decimal2roman()<\/em> function consists of a huge if-else<\/em> structure. You can’t use a switch-case<\/em> structure due to the comparisons required. A while<\/em> loop monitors variable v<\/code>, the decimal value passed to the function. The loop spins until v<\/code> equals zero.<\/p>\n
Pointer r<\/code> in the function references a string that contains the Roman numeral characters.<\/p>\n
At Line 36, if value v<\/code> is greater than 1000, character 'M'<\/code> is inserted into the string. The string pointer is incremented, then 1000 is subtracted from v<\/code>.<\/p>\n
Subsequent else-if<\/em> tests peel out values 500, 100, 50, 10, 5, and finally 1. The if-else<\/em> structure works as a filter, so that v<\/code> only descends into the final statements once its value becomes small enough. All the time, string r<\/code> is built up with Roman numerals in the proper order.<\/p>\n
A test at Line 79 ensures that the string doesn’t overflow, or contain more characters than allocated in the buffer. Then, finally, at Line 83, the string is capped with a null character, '\\0'<\/code>, and the function returns.<\/p>\n
Here are some sample runs:<\/p>\n
Type an integer value: 658\r\nThe value 658 is DCLVIII\r\n\r\nType an integer value: 1002\r\nThe value 1002 is MII\r\n\r\nType an integer value: 1234\r\nThe value 1234 is MCCXXXIIII<\/code><\/pre>\n
As you can see from the final output, the value IIII isn’t condensed to IV. That process requires more code, which I present in next week’s Lesson<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"
Just in time for your new printer that can chisel into marble, a function that translates decimal to Roman numerals. Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-2424","post","type-post","status-publish","format-standard","hentry","category-main"],"_links":{"self":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2424","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2424"}],"version-history":[{"count":3,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2424\/revisions"}],"predecessor-version":[{"id":2457,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2424\/revisions\/2457"}],"wp:attachment":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2424"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2424"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2424"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}