LeetCode | Integer to Roman（整数转换成罗马数字）

2019年1月26日 258次阅读


Given an integer, convert it to a roman numeral.

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

关于罗马数字的详细表示：罗马数字详解

但是并没有链接中表示的那么复杂，罗马数字只有1,5,10,50,100,500,1000（I,V,X,L,C,D,M）这几个数字，因此，我们可以从大到小遍历，比如2345，2000>1000，得到一个’M’，然后变成1345，同样，再减1000，得到”MM”，变成345，依次类推即可。

但是对于4,9,40,90,900表示的时候并不是符合规律的表示，其分别为IV,IX,XL,XC等等……

然后再参照是航母的，大于1000时，我们减去1000，并得到一个M以此类推，就能得到想要的结果。

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

void IntegerToRoman(int n);

int main()
{
    int n;

    while(scanf("%d",&n) == 1){
        IntegerToRoman(n);
    }

    return 0;
}

void IntegerToRoman(int n)
{
    if(n < 1 || n > 3999)
        return;

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

    int len = sizeof(value)/sizeof(int);
    for(int i = 0;i < len;++i){
        while(n >= value[i]){
            n -= value[i];
            strcat(store,roman[i]);
        }
    }

    printf("%s\n",store);
}


点赞