ローマ数字の数

この問題では、1つの数値が10進形式で提供されます。私たちのタスクは、それをローマ数字の文字列に変換することです。

このように、さまざまな記号とその値があります。

この表を使用すると、特定の数字のローマ数字を簡単に見つけることができます。

入力と出力

Input:
Decimal number: 3569
Output:
The Roman equivalent of 3569 is: MMMDLXIX

アルゴリズム

decToRoman(nuList, num)

入力： 数値リストとその値、ローマ字に変換する数値。

出力： 指定された番号のローマ数字。

Begin
   if num ≠ 0, then
      max := get maximum numeral value, not greater than number
      display the nuList[max].symbol
      num := num – nuList[max].value
      decToRoman(nuList, num)
End

例

#include<iostream>
using namespace std;

struct numeral {
   string sym;
   int val;
};

int maxNume(numeral nu[], int num) {
   int index;
   for(int 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);
      cout << nu[max].sym;
      num -= nu[max].val;   //decrease number
      decToRoman(nu, num);   //recursively print numerals
   }
}

int 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}
   };
   cout << "Enter a decimal number: "; cin >> number;

   if(number >0 && number <= 5000) {   //checking input number
      cout<<"The Roman equivalent of " << number<<" is: ";
         decToRoman(nume, number);
   }else {
      cout << "Invalid Input";
   }
}

出力

Enter a decimal number: 3569
The Roman equivalent of 3569 is: MMMDLXIX