project euler Problem 33

最新推荐文章于 2018-10-22 18:24:36 发布

原创最新推荐文章于 2018-10-22 18:24:36 发布 · 648 阅读

0 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

44 篇文章

订阅专栏

本文提供了一个Python函数，用于找出满足特定条件的分数，即分子的个位数与分母的十位数相同时，且经过化简后分数大小不变的特殊情况。通过双重循环遍历10到99之间的所有可能组合，最终筛选出符合条件的四组分数。

# -*- 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