在C中为罗马整数
给定十进制数字n，我们必须将其转换为罗马数字。n的范围是1到4000。这些是一些罗马数字。
因此，如果数字n=859，则其罗马数字将为DCCCLIX
为了解决这个问题，我们将按照以下步骤
定义一个数组，用于存储给定列表的数字和相应的值。那就是所谓的nume数组
我们使用的是递归方法，使用了decToRom()函数。这是nume数组和数字num。
decToRom()就像
如果num不为0，则
max：=从nume数组中找到不大于num的最大值
将最大值的值附加到结果字符串中
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