码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 整数转罗马数字


    题目:
     

    罗马数字包含以下七种字符: 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。

    给你一个整数,将其转为罗马数字。

    示例 1:

    输入: num = 3
    输出: "III"

    示例 2:

    输入: num = 4
    输出: "IV"

    示例 3:

    输入: num = 9
    输出: "IX"

    示例 4:

    输入: num = 58
    输出: "LVIII"
    解释: L = 50, V = 5, III = 3.
    

    示例 5:

    输入: num = 1994
    输出: "MCMXCIV"
    解释: M = 1000, CM = 900, XC = 90, IV = 4.

    提示:

    • 1 <= num <= 3999

    思路:
    首先我们需要知道的是罗马数字的表示方式,有几种比较特殊的情况,在10以内的数字就有几种,比如4转换为IV,9为IX,其余的都是左边的字符加上右边的字符组成数字,10以上的同理,所以我们可以逐位进行转换,一步一步把字符串连接起来。

    代码实现:
     

    1. //先创立两个一一对应的表
    2. const int values[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};
    3. const char* symbols[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
    4. char * intToRoman(int num){
    5. char* roman=malloc(sizeof(char)*16);
    6. roman[0]='\0';
    7. for(int i=0;i<13;i++){
    8. while(num>=values[i]){
    9. num-=values[i];
    10. //这里+strlen(roman)的意思就是在字符串的后面进行添加
    11. strcpy(roman+strlen(roman), symbols[i]);
    12. }
    13. if(num==0){
    14. break;
    15. }
    16. }
    17. return roman;
    18. }

  • 相关阅读:
    Spring-mvc的参数传递与常用注解的解答及页面的跳转方式---综合案例
    笔记二十二、使用路由state进行传递参数
    tcp与udp
    Transformer 系列 Interpret Vision Transformers as ConvNets with Dynamic Convolutions 论文阅读笔记
    POJ 3264 Balanced Lineup 线段树 / 平方分割
    【 OpenGauss源码学习 —— 列存储(analyze)(四)】
    【Leetcode合集】13. 罗马数字转整数
    废了,一开始学建模拥有这些资料就好了
    【RabbitMQ】docker rabbitmq集群 docker搭建rabbitmq集群
    【数据结构】十分钟透彻了解各种二叉树的基础概念
  • 原文地址:https://blog.csdn.net/stay_awake__/article/details/133938106
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号