Cの整数からローマ字

10進数nが与えられた場合、これをローマ数字に変換する必要があります。値nは1から4000の範囲にあります。これらはいくつかのローマ数字です。

したがって、数値n =859の場合、そのローマ数字はDCCCLIX

これを解決するために、次の手順に従います

• 指定されたリストの数値と対応する値を格納する配列を定義します。それはnume配列と呼ばれます
• 再帰的アプローチを使用しており、関数decToRom（）が使用されています。これは、nume配列とnumbernumを取ります。
• decToRom（）は次のようになります
• numが0でない場合、
  • max：=num以下のnume配列から最大値を検索
  • その最大値を結果文字列に追加します
  • num：=num –最大値
  • decToRom（nume、num）

例

理解を深めるために、次の実装を見てみましょう-

#include<stdio.h>
typedef struct{
   char *sym;
   int val;
}numeral;
int maxNume(numeral *nu, int num){
   int i, index;
   for(i = 0; i<15; i++){//15 numerals in array
      if(nu[i].val <= num)
         index = i;
   }
   //gretest value numeral index, not greater than number
   return index;
}
void decToRoman(numeral *nu, int num){
   int max;
   if(num != 0){
      max = maxNume(nu, num);
      printf("%s", nu[max].sym);
      num -= nu[max].val;//decrease number
      decToRoman(nu, num);//recursively print numerals
   }
}
main(){
   int number;
   numeral nume[15] = {{"I",1},{"IV",4},{"V",5},{"IX",9}, {"X",10},{"XL",40},{"L",50},{"XC",90},
{"C",100},{"CD",400},{"D",500},{"CM",900},{"M",1000},{"MMMM",4000},{"V'",5000}};
   printf("Enter a decimal number: ");
   scanf("%d", &number);
   if(number >0 && number <= 5000){//checking input number
      printf("The Roman equivalent of %d is ", number);
      decToRoman(nume, number);
   }
   else{
      printf("Invalid Input");
   }
   printf("\n");
}

入力

570
3574

出力

DLXX
MMMDLXXIV