【C++】每日一题 12 整数转罗马数字

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。

字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
给你一个整数,将其转为罗马数字。

#include <string>
using namespace std;class Solution {
public:string intToRoman(int num) {
string s[] = { "M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};int nums[] = { 1000,900,500,400,100,90,50,40,10,9,5,4,1 };int res = num;string ret = "";int i = 0;while (res > 0) {while (nums[i] <= res) {res -= nums[i];ret += s[i];}i += 1;}return ret;}
};// 示例测试
int main() {int num = 58;string result = intToRoman(num);cout << result << endl;  // 输出: "LVIII"return 0;
}

时间复杂度分析

对于给定的数字 num,我们需要不断地减去对应的罗马数字值,直到 num 为 0。由于最坏情况下,num 可以是 3999,因此时间复杂度为 O(1)。

空间复杂度分析

算法中使用了固定长度的数组存储罗马数字字符和对应的数字值,因此空间复杂度为 O(1)。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/786909.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

前端二维码生成工具小程序:构建营销神器的技术解析

摘要&#xff1a; 随着数字化营销的不断深入&#xff0c;二维码作为一种快速、便捷的信息传递方式&#xff0c;已经广泛应用于各个领域。本文旨在探讨如何通过前端技术构建一个功能丰富、操作简便的二维码生成工具小程序&#xff0c;为企业和个人提供高效的营销支持。 一、引言…

如何使用 Grep 命令在 Linux 中搜索文件

如何使用 Grep 命令在 Linux 中搜索文件 Grep 命令代表 “全局正则表达式输出” 是 Linux 中最强大和最常用的命令之一。 Grep 在一个或多个输入文件中搜索与给定模式匹配的行&#xff0c;并将每个匹配行写入标准输出。 如果没有指定文件&#xff0c;则 grep 从标准输入读取&…

什么是过载

宇航员相关知识会涉及到过载&#xff0c;导弹相关知识也会涉及到过载&#xff0c;如导弹的过载加速度&#xff0c;什么是过载呢&#xff1f;博主从B站上看到一UP主讲的很好&#xff0c; 该up主视频链接&#xff1a; 过载是什么_哔哩哔哩_bilibili 内容截图如下&#xff1a;

Linux centos7离线搭建FTP

1、下载、安装ftp 下载ftp安装包&#xff0c;可以从rpm下载站搜索合适的版本&#xff0c;使用wget命令下载。 wget https://mirrors.aliyun.com/centos/7/os/x86_64/Packages/vsftpd-3.0.2-28.el7.x86_64.rpm 安装&#xff1a; rpm -ivh vsftpd-3.0.2-28.el7.x86_64.rpm 2…

钉钉服务端API报错 43008 参数需要multipart类型

钉钉服务端API报错 43008 参数需要multipart类型 problem 使用媒体文件上传接口&#xff0c;按照文档输入参数&#xff0c;结果返回报错 # 参数 {"access_token": "xxx""type": "image","media": "/Users/xxx/xxx/s…

《QT实用小工具·二》图片文字转base64编码

1、概述 源码放在文章末尾 base64编码转换类 图片转base64字符串。base64字符串转图片。字符转base64字符串。base64字符串转字符。后期增加数据压缩。Qt6对base64编码转换进行了重写效率提升至少200%。 下面是demo演示&#xff1a; 项目部分代码如下所示&#xff1a; #ifn…

android aosp文件目录详解

目录 1.frameworks 2.packages 3.kernel 4.device 5.vendor 6.build 7.system 8.external 9.hardware 10.u-boot 11.dalvik 12.development 13.developers Android Open Source Project&#xff08;AOSP&#xff09;包含了 Android 平台的所有源代码。在 AOSP 中&…

探索检索增强生成和微调技术在金融服务领域的应用

引言&#xff1a; 在金融服务领域&#xff0c;随着人工智能技术的快速发展&#xff0c;语言模型的应用变得越来越广泛。本文将探讨检索增强生成&#xff08;RAG&#xff09;和微调技术在金融服务领域的应用&#xff0c;以及它们在不同模型大小和应用场景中的适用性。 一、检索…

FIFO控制器设计——日常学习

1 FIFO相关概念 FIFO是First in first out 的缩写&#xff0c;是一种先进先出的数据缓存器&#xff0c;它与普通存储器的区别是没有外部读写地址线。这样使用起来就非常简单&#xff0c;但缺点是只能顺序写入数据&#xff0c;顺序读出数据&#xff0c;其数据地址由内部读写指针…

VUE中直接播放海康威视RTSP/RTMP/ISC平台/NVR视频流

摄像头监控视频在网页中播放的工作&#xff0c;现在大部分摄像头厂商如海康威视、大华、华为等都支持标准的RTSP协议&#xff0c;RTSP协议的优势是实时性高、流畅度度高&#xff0c;同时支持H.265和H.264&#xff0c;清晰度也更高&#xff0c;对于要求比较高的安防、交通等领域…

Java基础知识总结(33)

获取Class对象的方式 Class.forName public class ClassForName {public static void main(String[] args) throws ClassNotFoundException {Class clazz Class.forName("java.lang.String");Class studentClass Class.forName("cn.college.reflect",f…

Python 约瑟夫环问题

据说著名历史学家 Josephus有过以下的故事&#xff1a;Josephus及他的朋友共41人围成一个圆圈&#xff0c;由第1个人开始报数&#xff0c;每数到3该人就必须出去&#xff0c;然后再由下一个人重新报数&#xff0c;直到圆圈上少于3人为止。Josephus 将朋友与自己安排在第16个与第…

Python抓取京东、淘宝商品数据(属性详情,sku价格抓取)

抓取京东、淘宝等电商平台的商品数据&#xff08;包括属性详情、SKU价格等&#xff09;通常涉及到网络爬虫技术。这些平台都有自己的反爬虫机制&#xff0c;因此抓取数据需要谨慎操作&#xff0c;避免对平台造成不必要的负担或违反其使用条款。 公共参数 名称类型必须描述key…

12-Factor应用方法论

12-Factor应用方法论是由Heroku的创始人Adam Wiggins提出的&#xff0c;旨在指导开发者构建应用以适应现代云平台&#xff0c;实现高的可移植性、伸缩性和可维护性。这个方法论特别适合设计和开发软件即服务&#xff08;SaaS&#xff09;应用。 以下是12-Factor应用方法论的详…

【数据结构】AVL 树

文章目录 1. AVL 树的概念2. AVL 树节点的定义3. AVL 树的插入4. AVL 树的旋转5. AVL 树的验证6. AVL 树的删除7. AVL 树的性能 前面对 map / multimap / set / multiset 进行了简单的介绍【C】map & set&#xff0c;在其文档介绍中发现&#xff0c;这几个容器有个共同点是…

汽车电子行业知识:什么是数字钥匙?

文章目录 1. 什么是数字钥匙&#xff1f;2. 数字钥匙有哪些类型&#xff1f;3. 汽车数字钥匙4. 数字钥匙包含哪些技术5. 汽车数字钥匙的发展趋势 1. 什么是数字钥匙&#xff1f; 数字钥匙通常指的是一种安全工具&#xff0c;它使用数字代码或密码来授权对特定系统或服务的访问。…

【御控物联】JavaScript JSON结构转换(13):对象To数组——多层属性重组

文章目录 一、JSON结构转换是什么&#xff1f;二、案例之《JSON对象 To JSON数组》三、代码实现四、在线转换工具五、技术资料 一、JSON结构转换是什么&#xff1f; JSON结构转换指的是将一个JSON对象或JSON数组按照一定规则进行重组、筛选、映射或转换&#xff0c;生成新的JS…

Samba服务安装以及小米摄像头同步

Samba服务安装以及小米摄像头同步 安装Samba添加samba用户创建共享文件夹配置文件修改启动并配置开机启动防火墙以及端口修改小米摄像头同步常见问题1.找不到nas存储设备2.同步只能创建文件夹&#xff0c;不同步数据 安装Samba sudo yum install samba添加samba用户 #如果要添…

用 ipset 和 iptables 保护 sip 端口

这里假设 sip 端口是 5060 和 5080 cat china.sh&#xff0c;and ./china.sh #!/bin/bash apt install -y ipset ipset destroy china ipset create china hash:net maxelem 65536 ipset flush china wget --no-check-certificate -O- http://ftp.apnic.net/apnic/stats/apnic…

火鸟门户拖拽专题可视拖拽面板快速创建网站,无需懂代码,形式灵活,功能强大

可视化拖拉面板简介 可视化拖拽面板是一种消耗代码即可创建网站的工具。它提供了一个分析的界面&#xff0c;用户可以通过拖拽预先设计的组件来构建页面。这种方式可以大大降低网站开发的效率&#xff0c;让不懂代码的人也能轻松创建自己的网站。 可视化拖拉面板的优势 可视…