Python：每日一题 124

timeislife

1. def fracAdd(fractop1,fracbottom1,fractop2,fracbottom2):
   
2.     frac_top1 = fractop1
   
3.     frac_top2 = fractop2
   
4.     frac_bottom1 = fracbottom1
   
5.     frac_bottom2 = fracbottom2
   
6.     if frac_bottom1 == frac_bottom2:
   
7.         frac_top3,frac_bottom3 = frac_top1+frac_top2,frac_bottom1
   
8.     else:
   
9.         frac = frac_top1,frac_bottom1
   
10.         frac_top1*=frac_bottom2
    
11.         frac_bottom1*=frac_bottom2
    
12.         frac_top2*=frac[1]
    
13.         frac_bottom2*=frac[1]
    
14.         frac_top3 = frac_top1+frac_top2
    
15.         frac_bottom3 = frac_bottom1
    
16.     return (frac_top3,frac_bottom3)

复制代码

Elastcio

1. def lcm(x, y): # 最小公倍数
   
2.     s= x*y
   
3.     while y:
   
4.         x, y = y, x%y
   
5.     return s//x
   
6. 
   
7. def fracAdd(num1, deno1, num2, deno2):
   
8.     if deno1 == deno2: # 分母相同
   
9.         return((num1+num2, deno1))
   
10.     else: # 分母不相同
    
11.         comm = lcm(deno1, deno2)
    
12.         new_num1 = comm // deno1 * num1
    
13.         new_num2 = comm // deno2 * num2
    
14.         new_num = new_num1 + new_num2
    
15.         return((new_num,comm))
    
16. if __name__ == '__main__':
    
17.     print(fracAdd(1, 2, 5, 4))
    

复制代码

黎芃荨

1. import random as r
   
2. 
   
3. class Solution:
   
4.     def fracAdd(self, mo_1, den_1, mo_2, den_2):
   
5.         """
   
6.         :type mo_1, den_1, mo_2, den_2: int
   
7.         :rtype: tuple
   
8.         """
   
9.         if den_1 == 0 or den_2 == 0:
   
10.             return "请输入分母非零的分数"
    
11.         else:
    
12.             den_3 = den_1 * den_2
    
13.             temp_1 = mo_1 * den_2
    
14.             temp_2 = mo_2 * den_1
    
15.             mo_3 = temp_1 + temp_2
    
16.             if mo_3 == 0:
    
17.                 return(0, 0)
    
18.             else:
    
19.                 factor= self.judge(mo_3, den_3)
    
20.                 mo_3 //= factor
    
21.                 den_3 //= factor
    
22.                 return (mo_3, den_3)
    
23. 
    
24.     def judge(self, x, y):
    
25.         a = min(abs(x), abs(y))
    
26.         factor = 1
    
27.         for i in range(2, (a+3)//2):
    
28.             if x % i == 0 and y % i == 0:
    
29.                 factor = i
    
30.         if x * y > 0:
    
31.             return factor
    
32.         elif x * y < 0:
    
33.             return -factor
    
34. 
    
35. # 测试用例
    
36. a = Solution()
    
37. range_area = [-100,100]
    
38. n = 100
    
39. for i in range(n):
    
40.     mo_1 = r.randint(range_area[0],range_area[1])
    
41.     den_1 = r.randint(range_area[0],range_area[1])
    
42.     mo_2 = r.randint(range_area[0],range_area[1])
    
43.     den_2 = r.randint(range_area[0],range_area[1])
    
44.     print(mo_1, den_1, mo_2, den_2, a.fracAdd(mo_1, den_1, mo_2, den_2), end='\n')
    

复制代码

黎芃荨

黎芃荨 发表于 2017-11-18 22:03

huangbiquan

776667

1. def fracAdd(a,b,c,d):
   
2. 
   
3.     def gcd(x,y):
   
4.         if y == 0:
   
5.             return x
   
6.         return gcd(y,x%y)
   
7. 
   
8.     a *= d
   
9.     c *= b
   
10.     b *= d
    
11.     numerator = (a+c)//gcd(sorted([a+c,b])[1],sorted([a+c,b])[0])
    
12.     b = b//gcd(sorted([a+c,b])[1],sorted([a+c,b])[0])
    
13.     return (numerator,b)

复制代码

Elastcio

Elastcio 发表于 2017-11-18 20:27

1. # 加上约分了
   
2. 
   
3. def lcm(x, y): # 最小公倍数
   
4.     s= x*y
   
5.     while y:
   
6.         x, y = y, x%y
   
7.     return s//x
   
8. 
   
9. def gcd(x,y): # 最大公约数
   
10.     return x if y == 0 else gcd(y, x%y)
    
11. 
    
12. def fracAdd(num1, deno1, num2, deno2):
    
13.     if deno1 == deno2: # 分母相同
    
14.         return((num1+num2, deno1))
    
15.     else: # 分母不相同
    
16.         comm = lcm(deno1, deno2)
    
17.         new_num1 = comm // deno1 * num1
    
18.         new_num2 = comm // deno2 * num2
    
19.         new_num = new_num1 + new_num2
    
20.         igcd = gcd(new_num, comm)
    
21.         return((new_num//igcd,comm//igcd))
    
22. if __name__ == '__main__':
    
23.     print(fracAdd(1, 2, 6, 4)) # (2,1)

复制代码

楚囚i

def gcd(x, y):   
    # 计算最大公约数，运用欧几里得算法，即两个数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。
    return x if y == 0 else gcd(y, x % y)


def fracAdd(n_1, d_1, n_2, d_2):    # 输入 分子1, 分母1, 分子2, 分母2
    # 通分成同分母，然后分子相加
    d_3 = d_1 * d_2
    n_1 *= d_2
    n_2 *= d_1
    n_3 = n_1 + n_2

    # 除以最大公约数
    factor = gcd(d_3, n_3)
    d_3 //= factor
    n_3 //= factor
    return n_3, d_3


n_1, d_1, n_2, d_2 = map(int, input('请分别输入分子1, 分母1, 分子2, 分母2：').split(','))
print(fracAdd(n_1, d_1, n_2, d_2))

呼哈哈123

SixPy 发表于 2017-11-14 12:48

写的逻辑挺清楚的，容易看懂。赞

21312qsad

def fenzi(a,b,c,d):
    x=a*d+c*b
    y=b*d
    if x>y:
        n=y
    else:
        n=x
    while True:
        if x%n==0 and y%n==0:
            x=x/n
            y=y/n
        n=n-1
        if n==0:
            break
    return int(x),int(y)

s=fenzi(18,24,1,1)
print(s)

shigure_takimi

1. def fracAdd(分子1, 分母1, 分子2, 分母2):
   
2.     a = 分母1*分母2
   
3.     b = 分子1*分母2 + 分子2*分母1
   
4.     #目标分数为b/a,需约分
   
5.     n = min(abs(b),abs(a))
   
6.     for i in range(n,0,-1):
   
7.         if a%i==0 and b%i==0:
   
8.             a = a//i
   
9.             b = b//i
   
10.             break
    
11.     return (b, a)
    
12. 
    
13. 
    
14. print(fracAdd(1, 6, 2, 3))
    
15. 
    
16. #输出：(5, 6)

复制代码

PYTHON90小菜鸟

def fracAdd(mole_0,deno_0,mole_1,deno_1):
    denominator=1
    while denominator%deno_0 != 0 or denominator%deno_1 != 0:
        denominator+=1

    multiple_0=denominator/deno_0
    multiple_1=denominator/deno_1

    molecule_0=multiple_0*mole_0
    molecule_1=multiple_1*mole_1

    result_mole=int(molecule_0+molecule_1)
    result_deno=denominator
    return (result_mole,result_deno)

print('fracAdd(1,6,2,3)')
print(fracAdd(1,6,2,3))

mole_0=int(input("please enter the molecule of the first number:"))
deno_0=int(input("please enter the denominator of the first number:"))

mole_1=int(input("please enter the molecule of the second number:"))
deno_1=int(input("please enter the denominator of the first number:"))

print(fracAdd(mole_0,deno_0,mole_1,deno_1))

咕咕鸡鸽鸽

1. def fun124(*arg):
   
2.     mol1 = arg[0]
   
3.     m = den1 = arg[1]
   
4.     mol2 = arg[2]
   
5.     n = den2 = arg[3]
   
6. 
   
7.     #求分母最小公倍数
   
8.     if m > n:
   
9.         m, n = n, m
   
10.     r = m%n
    
11.     while r:
    
12.         m = n
    
13.         n = r
    
14.         r = m%n
    
15. 
    
16.     str1 = "%d/%d" % ((mol1 * den2 + mol2 * den1) / n, den1 * den2 / n )
    
17.     return str1
    
18. 
    
19. 
    
20. print(fun124(1,6,5,3))
    

复制代码

永恒的蓝色梦想

1. from math import gcd
   
2. def fracAdd(a,b,c,d):
   
3.   n1,n2=a*d+b*c,b*d
   
4.   n=gcd(n1,n2)
   
5.   return n1//n,n2//n

复制代码

ouyunfu

1. def fracAdd(n1,d1,n2,d2):
   
2.     def gcd(a, b):
   
3.         return (a if b == 0 else gcd(b, a % b))
   
4.     n3,d3=n1*d2+n2*d1,d1*d2
   
5.     return n3//gcd(n3,d3),d3//gcd(n3,d3)

复制代码

kinkon

def fracAdd(a, b, c, d):
    if b % d == 0:
        k = b // d
        return (a + c * k, b)
    elif d % b == 0:
        k = d // b
        return (a * k + c, d)
    else:
        return (a * d + b * c, b * d)
        fracAdd
        
print(fracAdd(1, 6, 2, 3))
print(fracAdd(3, 4, 5, 8))
print(fracAdd(3, 5, 5, 8))