project euler Problem 33

2019独角兽企业重金招聘Python工程师标准>>>

# -*- coding: cp936 -*-
from __future__ import division

def Func(m,n):
    sm=str(m)
    sn=str(n)
    bm1=int(sm[0]) #得到分子的十位数
    bm2=int(sm[1]) #得到分子的个位数
    bn1=int(sn[0]) #得到分母的十位数
    bn2=int(sn[1]) #得到分子的个位数
    #判断条件：小于1，分母不为零，分子个位与分母十位相同，数值相同
    if m/n<1 and bn2!=0 and bm2==bn1 and m/n==bm1/bn2:
        return True
    return False
    
for i in range(10,100):
    for j in range(10,100):
        if Func(i,j):
            print i,j

算出4组分数后，手动化简即可。

第二句是使整数除法返回浮点数，如3/5，等于0.6

转载于:https://my.oschina.net/u/923087/blog/279069