C实现 LeetCode->Integer to Roman

Given an integer, convert it to a roman numeral.

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

将一个 整形转换为 罗马字符  int范围（1-3999）

//
//  IntegerToRoman.c
//  Algorithms
//
//  Created by TTc on 15/6/11.
//  Copyright (c) 2015年 TTc. All rights reserved.
//

#include "IntegerToRoman.h"

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
/*
 给定一个整数，将其转换成罗马数字。
 输入在1到3999的范围内。
 
 从num的高位到低位依次转换。

 
 */




char*
intToRoman01(int num) {
    const char  *map[13] = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
    const int   value[13] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
    
    char *result = (char*)malloc(sizeof(char)*100);
    
    memset(result,0,100);
    for (int i = 0; num > 0; i++) {
        
        int count = num/value[i];
        num %= value[i];
        while (count > 0) {
            strcat(result, map[i]);
            --count;
        }
    }
    return result;
}