题目描述:

罗马数字包含以下七种字符: 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 到 3999 的范围内。

二、给定一个罗马数字,将其转为整数。输入确保在 1 到 3999 的范围内。

测试用例:

示例 1:

输入: 3
输出: "III"

示例 2:

输入: 4
输出: "IV"

示例 3:

输入: 9
输出: "IX"

示例 4:

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

示例 5:

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

致谢:

来源:力扣(LeetCode)

链接:力扣

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

一题解:

从高位到地位按位搜索:

class Solution(object):def intToRoman(self, num):""":type num: int:rtype: str"""def num_rom(a, base):dict_num_rom = {1 : 'I',4 : 'IV',5 : 'V',9 : 'IX',10 : 'X',40 : 'XL',50 : 'L',90 : 'XC',100 : 'C',400 : 'CD',500 : 'D',900 : 'CM',1000 : 'M'}a = int(a)if base == 1000:return a * dict_num_rom[1000]else:if 1 <= a < 4:return a * dict_num_rom[base]elif a == 4:return dict_num_rom[a*base]elif 5 <= a < 9:return dict_num_rom[5*base] + (a-5)* dict_num_rom[base]elif a == 9:return dict_num_rom[a*base]else:return ''result = ''base = 10 ** len(str(num))while num > 0:temp = num // basenum = num - temp * baseresult += num_rom(temp, base)base /= 10return result

  • 执行用时:44 ms, 在所有 Python 提交中击败了96.66% 的用户。
  • 内存消耗:12.3 MB, 在所有 Python 提交中击败了82.25% 的用户。

最近一次做的最好的结果。

最好的方法——贪心:容易扩展,开始没想到。

每次找最大的符号,然后剩下的再找最大的符号:

class Solution(object):def intToRoman(self, num):""":type num: int:rtype: str"""digits = [(1000, "M"), (900, "CM"), (500, "D"), (400, "CD"), (100, "C"), (90, "XC"), (50, "L"), (40, "XL"), (10, "X"), (9, "IX"), (5, "V"), (4, "IV"), (1, "I")]roman_digits = []# Loop through each symbol.for value, symbol in digits:# We don't want to continue looping if we're done.if num == 0: breakcount, num = divmod(num, value)# Append "count" copies of "symbol" to roman_digits.roman_digits.append(symbol * count)return "".join(roman_digits)

二题解:

这个简单,从左到右搜索字符串就可以了:

class Solution(object):def romanToInt(self, s):""":type s: str:rtype: int"""dict_rom_num = {'I': 1,'V': 5,'X': 10,'L': 50,'C': 100,'D': 500,'M': 1000}k = 0result = 0while k < len(s)-1:if dict_rom_num[s[k]] >= dict_rom_num[s[k + 1]]:result += dict_rom_num[s[k]]k += 1else:result += dict_rom_num[s[k + 1]] - dict_rom_num[s[k]]k += 2if k < len(s):result += dict_rom_num[s[k]]return result

优化一下代码:

class Solution(object):def romanToInt(self, s):""":type s: str:rtype: int"""dict_rom_num = {'I': 1,'V': 5,'X': 10,'L': 50,'C': 100,'D': 500,'M': 1000}k = 0result = 0while k < len(s)-1:if dict_rom_num[s[k]] >= dict_rom_num[s[k + 1]]:result += dict_rom_num[s[k]]else:result -=  dict_rom_num[s[k]]k += 1 return result + dict_rom_num[s[k]]

  • 执行用时:64 ms, 在所有 Python 提交中击败了92.16% 的用户。
  • 内存消耗:12.3 MB, 在所有 Python 提交中击败了90.27% 的用户。

知识点总结:

1 我竟然上手把dict给写错了,啪啪啪回车一敲,里面逗号给忘记了。简直憨憨!

2 贪心算法(Greedy Algorithm) = 百度

13位数字转日期 oracle_12amp;13. 整数转罗马数字 - 中等amp;简单相关推荐

  1. 13位数字转日期 oracle_Oracle日期格式转换

    本文主要介绍Oracle中的日期转换. 1. 日期转化为字符串 (以2016年10月20日为例) select to_char(sysdate,'yyyy-mm-dd hh24:mi:ss')  st ...

  2. 编程练习 P124 6.2 java国际标准书号ISBN是由13位数字组成,分为5段,如978-7-111-50690-4是一个合法的书号。编写程序,用户输入一个字符串书号,检查该书号是否合法。

    import java.util.Scanner;public class ISBNValidator {public static void main(String[] args) {Scanner ...

  3. Java黑皮书课后题第5章:*5.47(商业:检测ISBN-13)ISBN-13是标识书籍的新标准。它使用13位数字d1d2d3~d12d13,d13是校验和。如果校验和为10,则替换为0。求所有数字

    5.47(商业:检测ISBN-13)ISBN-13时标识书籍的新标准.它使用13位数字d1d2d3~d12d13,d13是校验和.读入前12位输出全部位数 题目 题目概述 运行示例 破题 代码 题目 ...

  4. 由13位数字组成的中国标准书号校验码计算实例

    由13位数字组成的中国标准书号校验码计算实例 EAN·UCC 前缀 组区号 出版者号 出版序号 校 验 码 1 取ISBN前12位数字 9 7 8 7 5 0 6 4 2 5 9 5 ? 2 取各位数 ...

  5. 专利申请号有误请核实请输入9到13位数字

    目录 实用新型和外观专利多少钱 专利申请号有误请核实请输入9到13位数字

  6. 将10位或13位时间戳转换为日期+时间--yyyy-MM-dd HH:mm:ss

    将10位或13位时间戳转换为日期+时间–yyyy-MM-dd HH:mm:ss public static void main(String[] args) {// 10位 秒时间戳 转换String ...

  7. 如何才能通过设置将excel单元格内的14位数字转换为日期格式

    如何才能通过设置将excel单元格内的14位数字转换为日期格式 (如20200226230300转换为2010-06-02-10-46-36) ? 自定义格式 0000-00-00-00-00-00 ...

  8. jzxx1033能被5整除且至少有一位数字是5的所有整数的个数

    题目描述 找出1-N中能被5整除且至少有一位数字是5的所有整数的个数.N<32767 输入 输入只有一行,只有1个整数N. 输出 输出只有一行(这意味着末尾有一个回车符号),包括1个整数. 样例 ...

  9. linux 输入的数字转换成日期格式,怎么把8位数字变成日期格式

    1. excel中怎么将8位数字转换为日期格式 在excel中将8位数字转换为日期格式,可通过分列功能实现. 具体步骤如下: 1.在电脑打开需要转换为日期格式的EXCEL表格,选中相关单元格,点击上面 ...

最新文章

  1. 原生、无依赖的web弹层组件——HLayer.js
  2. 分区供水条件口诀_口诀+总结!耐火等级要求及调整原则及记忆方式
  3. 如何从Silverlight 代码调用Javascript 函数
  4. 如何组织公司的线下活动
  5. 丢失__EVENTTARGET _dopost Asp.net自带隐藏域和脚本的现象
  6. gitblit mysql_CentOS7安装MySQL、Tomcat和GitBlit记录
  7. MySQl Got a packet bigger than ' max_allowed_packet' bytes
  8. lua面向对象封装及元表(metatable)性能测试
  9. PHP高级教程-过滤器
  10. mysql 类似wm concat_oracle中有没有类似于mysql中的group_concat的函数?
  11. 一文搞定java面试相近词的辨析
  12. php网站挂马,网页挂马详细教程
  13. The Preliminary Contest for ICPC Asia Xuzhou 2019
  14. 第8章 中医证型关联规则挖掘代码调整
  15. Dynamic Movement Primitives与UR5机械臂仿真
  16. 【ansys workbench】1.零件分析基本思路讲解
  17. HTML(一)静态登录注册页面附有完整网页(html+css+js)
  18. MySQL优化之——函数
  19. MobaXterm修改主题皮肤
  20. 马来西亚:央行与证监会联合实施数字货币与ICO监管

热门文章

  1. 10.Java 面试题整理(CORBA 方面)
  2. 1.图像作为函数 | 机器视觉介绍_1
  3. 电脑小写字母怎么切换_苹果电脑双系统如何切换?苹果电脑双系统切换方法
  4. [noip2017]列队 splay
  5. 【英语学习】【English L06】U07 Jobs L2 I have my own bakery now
  6. 【英语学习】【WOTD】doldrums 释义/词源/示例
  7. 深度学习backbone是什么意思_一场突如其来的讨论:到底什么是深度学习?SVM其实也是深度学习吗?...
  8. FTP服务器构建与维护,ftp服务器的搭建与三种访问途径
  9. 项目助理这个工作怎么样_影楼化妆师这个工作怎么样?
  10. C++:编译实验之LR分析器