码迷,mamicode.com
首页 > 编程语言 > 详细

[leetcode] Integer to Roman @ Python

时间:2014-09-17 06:46:11      阅读:285      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   io   ar   for   div   sp   

题目: https://oj.leetcode.com/problems/integer-to-roman/

Given an integer, convert it to a roman numeral.

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

思路:不是很清楚。

代码:

class Solution:
    # @return a string
    def intToRoman(self, num):
        ints = [1000, 900, 500, 400, 100,   90,  50,  40,    10,   9,    5,   4,    1]
        roms = [M,  CM, D,CD,C,  XC, L, XL, X, IX, V, IV, I]
        res =‘‘
        for i in range(len(ints)):
            while num >= ints[i]:
                num -= ints[i]
                res += roms[i]
        return res
                   

 

[leetcode] Integer to Roman @ Python

标签:style   blog   http   color   io   ar   for   div   sp   

原文地址:http://www.cnblogs.com/asrman/p/3976326.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!