12.integer-to-roman.c

/*
 * @lc app=leetcode id=12 lang=c
 *
 * [12] Integer to Roman
 */

// @lc code=start
#include <stdlib.h>
#include <string.h>

const int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
const char *symbols[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

char *intToRoman(int num)
{

    char *roman = malloc(sizeof(char) * 16);
    roman[0] = '\0';
    for (int i = 0; i < 13; i++)
    {
        while (num >= values[i])
        {
            num -= values[i];
            strcpy(roman + strlen(roman), symbols[i]);
        }
        if (num == 0)
        {
            break;
        }
    }
    return roman;
}

// @lc code=end
#include <stdio.h>

int main(int argc, char const *argv[])
{
    printf("ret is %s", intToRoman(3));
    return 0;
}