13位数字转日期 oracle_12amp;13. 整数转罗马数字 - 中等amp;简单
题目描述:
罗马数字包含以下七种字符: 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;简单相关推荐
- 13位数字转日期 oracle_Oracle日期格式转换
本文主要介绍Oracle中的日期转换. 1. 日期转化为字符串 (以2016年10月20日为例) select to_char(sysdate,'yyyy-mm-dd hh24:mi:ss') st ...
- 编程练习 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 ...
- 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位输出全部位数 题目 题目概述 运行示例 破题 代码 题目 ...
- 由13位数字组成的中国标准书号校验码计算实例
由13位数字组成的中国标准书号校验码计算实例 EAN·UCC 前缀 组区号 出版者号 出版序号 校 验 码 1 取ISBN前12位数字 9 7 8 7 5 0 6 4 2 5 9 5 ? 2 取各位数 ...
- 专利申请号有误请核实请输入9到13位数字
目录 实用新型和外观专利多少钱 专利申请号有误请核实请输入9到13位数字
- 将10位或13位时间戳转换为日期+时间--yyyy-MM-dd HH:mm:ss
将10位或13位时间戳转换为日期+时间–yyyy-MM-dd HH:mm:ss public static void main(String[] args) {// 10位 秒时间戳 转换String ...
- 如何才能通过设置将excel单元格内的14位数字转换为日期格式
如何才能通过设置将excel单元格内的14位数字转换为日期格式 (如20200226230300转换为2010-06-02-10-46-36) ? 自定义格式 0000-00-00-00-00-00 ...
- jzxx1033能被5整除且至少有一位数字是5的所有整数的个数
题目描述 找出1-N中能被5整除且至少有一位数字是5的所有整数的个数.N<32767 输入 输入只有一行,只有1个整数N. 输出 输出只有一行(这意味着末尾有一个回车符号),包括1个整数. 样例 ...
- linux 输入的数字转换成日期格式,怎么把8位数字变成日期格式
1. excel中怎么将8位数字转换为日期格式 在excel中将8位数字转换为日期格式,可通过分列功能实现. 具体步骤如下: 1.在电脑打开需要转换为日期格式的EXCEL表格,选中相关单元格,点击上面 ...
最新文章
- 原生、无依赖的web弹层组件——HLayer.js
- 分区供水条件口诀_口诀+总结!耐火等级要求及调整原则及记忆方式
- 如何从Silverlight 代码调用Javascript 函数
- 如何组织公司的线下活动
- 丢失__EVENTTARGET _dopost Asp.net自带隐藏域和脚本的现象
- gitblit mysql_CentOS7安装MySQL、Tomcat和GitBlit记录
- MySQl Got a packet bigger than ' max_allowed_packet' bytes
- lua面向对象封装及元表(metatable)性能测试
- PHP高级教程-过滤器
- mysql 类似wm concat_oracle中有没有类似于mysql中的group_concat的函数?
- 一文搞定java面试相近词的辨析
- php网站挂马,网页挂马详细教程
- The Preliminary Contest for ICPC Asia Xuzhou 2019
- 第8章 中医证型关联规则挖掘代码调整
- Dynamic Movement Primitives与UR5机械臂仿真
- 【ansys workbench】1.零件分析基本思路讲解
- HTML(一)静态登录注册页面附有完整网页(html+css+js)
- MySQL优化之——函数
- MobaXterm修改主题皮肤
- 马来西亚:央行与证监会联合实施数字货币与ICO监管
热门文章
- 10.Java 面试题整理(CORBA 方面)
- 1.图像作为函数 | 机器视觉介绍_1
- 电脑小写字母怎么切换_苹果电脑双系统如何切换?苹果电脑双系统切换方法
- [noip2017]列队 splay
- 【英语学习】【English L06】U07 Jobs L2 I have my own bakery now
- 【英语学习】【WOTD】doldrums 释义/词源/示例
- 深度学习backbone是什么意思_一场突如其来的讨论:到底什么是深度学习?SVM其实也是深度学习吗?...
- FTP服务器构建与维护,ftp服务器的搭建与三种访问途径
- 项目助理这个工作怎么样_影楼化妆师这个工作怎么样?
- C++:编译实验之LR分析器