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

来源：互联网发布：机锋论坛淘宝店编辑：程序博客网时间：2024/06/05 05:48

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);}

0 0