数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究数字转罗马数字
罗马数字是非位置数字。有一些数字放在一起，形成一个罗马数字。例如，数字 75 可以表示为 75 = 50 + 10 + 10 + 5，因此罗马数字为 LXXV。
此问题中以十进制格式提供一个数字，我们的任务是将其转换为罗马数字字符串。
有不用的符号和对应的值，如下所示。
| I | IV | V | IX | X | XL | L | XC | C | CD | D | CM | M | MMMM | V’ |
| 1 | 4 | 5 | 9 | 10 | 40 | 50 | 90 | 100 | 400 | 500 | 900 | 1000 | 4000 | 5000 |
使用此表格，我们可以轻松地找出给定数字的罗马数字。
输入和输出
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
更新日期： 17-6-2020
1 千+ 浏览
广告