LeetCode-12-整数转罗马数字

最新推荐文章于 2025-05-27 16:21:35 发布

原创最新推荐文章于 2025-05-27 16:21:35 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了如何使用C++实现LeetCode上的第12题：整数转罗马数字。通过一个具体示例，展示了将整数转换为相应罗马数字的算法流程，包括初始化数值和符号映射、读取输入、循环处理每一位数字并输出对应的罗马数字字符。

LeetCode-12-整数转罗马数字

/*整数转罗马数字*/
#include<iostream>
#include<string>
using namespace std;
int a[13] = { 1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000 };
string s[13] = { "I", "IV","V", "IX","X", "XL","L", "XC","C", "CD","D", "CM","M" };
int main(){
	int num;
	cin >> num;
	int tmp = num;
	int len = 0;
	for (int i = 12; i >= 0; i--){
		if (tmp >= a[i]){
			len = tmp / a[i];
			for (int j = 0; j < len; j++){
				cout << s[i];
			}
			tmp = tmp%a[i];
			if (tmp == 0){
				cout << endl;
				break;
			}
			i = 12;
		}
	}
	return 0;
}