python_day_1:20180716

其实今天不是这个每天三十行代码计划执行的第一天，之前还有几天，但是今天开始写博客了，那就算今天第一天好了。

leetcode上刷了两道数学题。我先选择数学，再选择通过率，从通过率高的开始做，因为这些意味着难度应该低一点。

话不多说，第一题：

537. 复数乘法

给定两个表示复数的字符串。

返回表示它们乘积的字符串。注意，根据定义 i2 = -1 。

 

思路如下：首先函数接受的是两个字符串，串1和串2，字符串没法直接去计算，也没有办法一步到位转化成复数去计算。

想到复数的格式是固定的：“实数+实数i”这样的形式，联想到只要我定位了中间的"+"和后面的"i"，就可以把两个实数提取出来，

接着就可以用掌握的复数运算规律求出运算结果的表达式。思路有了。

 

代码如下：

class Solution(object):

    def complexNumberMultiply(self, a, b):

        a1=int(a[:a.find("+")])

        a2=int(a[a.find("+")+1:-1])

        b1=int(b[:b.find("+")])

        b2=int(b[b.find("+")+1:-1])

        result = "%d+%di"%(a1*b1+a2*b2*(-1),a1*b2+a2*b1)

        return result

 

第一题通过，第二题就有点恶心人了。

12. 整数转罗马数字

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。

例如， 罗马数字 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 的范围内。

思考：这规则看起来很复杂。先搞懂罗马数字表达规律大概花了15分钟。一个四位数以内的数字1000*q1+100*q2+10*q3+q4，要转化成罗马数字，先看千位，因为题目说了是3999以内的四位数，千位的符号"M"直接重复q1次就对了。再看剩下的百位、十位、个位，情况很复杂，要讨论1-3的情况，4的情况，5的情况，6-8的情况，9的情况。不过我发现百位、十位、各位的讨论的规律是一样的，相当于他们的脑袋是一样的，只要换上相应的帽子就成了，所以想到给帽子单独拎出来，建两个表格one=["M","C","X","I"]和five=["0","D","L","V"]相当于帽子，重点是对脑袋的讨论。

 

代码如下：

class Solution(object):

    def intToRoman(self, num):

        """

        :type num: int

        :rtype: str

        """

        one=["M","C","X","I"]

        five=["0","D","L","V"]

        ten=[]

        num_list=[]

        result=""

        num_length=len(str(num))

        for i in range(4-num_length):

            num_list.append(0)

        for i in range(num_length):

            num_list.append(int(str(num)[i]))                   

        result+="M"*num_list[0]

        for i in range(1,4):

            digit=num_list[i]

            if digit<4:

                result+=digit*one[i]

            elif digit==4:

                result+=one[i]+five[i]

            elif digit ==5:

                result+=five[i]

            elif digit <9:

                result+=five[i]+(digit-5)*one[i]

            else:

                result+=one[i]+one[i-1]

        return result

测试通过，今天的三十行完成了，主要学习了find()的用法。