C 中的整数转罗马数字

给定一个十进制数 n，我们必须将其转换为罗马数字。n 的值在 1 到 4000 之间。以下是一些罗马数字：

因此，如果数字 n = 859，则其罗马数字为 DCCCLIX

要解决此问题，我们将执行以下步骤

• 定义一个数组来存储给定列表的数字和对应值。这称为 nume 数组
• 我们正在使用递归方法，使用函数 decToRom()。这正在获取 nume 数组和数字 num。
• decToRom() 将如下所示
• 如果 num 不为 0，则
  • max := 从 nume 数组中查找不比 num 大的最大值
  • 将该 max 的值追加到结果字符串中
  • num := num – max 值
  • 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("
");
}

输入

570
3574

输出

DLXX
MMMDLXXIV

Arnab Chakraborty

更新于：27-Apr-2020

6K+ 次浏览

开启你的 职业 新篇章

完成课程获得证书

开始