[LeetCode]12. Integer to Roman

Given an integer, convert it to a roman numeral.

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

方法

将罗马数字和数字的对应关系从大到小列举出来，注意900、400、90、40、9、4这些数字对应的罗马字符

c代码

#include <assert.h>
#include <stdlib.h>
#include <string.h>

char* intToRoman(int num) {
    int vals[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
    char* strs[] = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
    
    char* roman = (char *)malloc(sizeof(char) * 100);
    int i = 0;
    int length = sizeof(vals)/sizeof(int);
    for(i = 0; i < length; i++) {
        while(num >= vals[i]) {
            strcat(roman, strs[i]);
            num -= vals[i];
        }
    }
    return roman;
}

int main() {
    assert(strcmp(intToRoman(9), "IX") == 0);

    return 0;
}