• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

nunca

但行好事 莫问前程
  • 博客园
  • 联系
  • 订阅
  • 管理

公告

View Post

LeetCode Medium:12. Integer to Roman

一、题目

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

 把给定的整数转换成罗马数字

二、思路

这道题其实跟13题是两个相反的过程,首先将罗马数字与整数用字典的形式存储起来,然后用给定的整数与之作比较处理。

三、代码

def intToRoman0(num):
    """
    :type num: int
    :rtype: str
    """

    IntToChar = {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",}
    string = ''
    for i in IntToChar.keys():
        while num >= i:
            num -= i
            string+=IntToChar[i]

    print(string)
    return string

参考博客:https://blog.csdn.net/daigualu/article/details/73928733  https://blog.csdn.net/hcbbt/article/details/44026099

既然无论如何时间都会过去,为什么不选择做些有意义的事情呢

posted on 2018-04-12 11:48  乐晓东随笔  阅读(114)  评论(0)    收藏  举报

刷新页面返回顶部
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3