[已解决]Python：每日一题 274

peicd

如果数据小：
def abc(a,b,price):
    return price in [a*i+b*j for i in range(price//a+1) for j in range(price//b+1)]

peicd

def abc(a,b,price):
    b,a=max(a,b),min(a,b)
    for m in range(price//b+1):
        n = int((price - b * m) / a)
        if (price - b * m) % a==0 and n>=0:
            print("{0}*{1}+{2}*{3}={4}".format(a,n,b,m,price))
            return True
    return False

fan1993423

def fun274(x,y,place):
    if 0 in [(place-x*i)%y for i in range(1,(place//x)+1)]:print(True)
    else:print(False)

冬雪雪冬

1. def fun(a, b, price):
   
2.     if price % a == 0:
   
3.         return True
   
4.     sum = 0
   
5.     while sum < price:
   
6.         if (price - sum) % b == 0:
   
7.             return True
   
8.         sum += a
   
9.     return False

复制代码

fish_b

麻烦版主大大帮忙测试一下，谢谢了。

1. 
   
2. def f274(a,b,price):
   
3.     l=a if a>b else b
   
4.     m=a if a<b else b
   
5. 
   
6.     for i in range (0, price//l):
   
7.         if (price-i*l)%m==0:
   
8.             return True
   
9.     return False
   

复制代码

永恒的蓝色梦想

1. def func(a,b,price):
   
2.         for i in range(price//a+1):
   
3.                 if not (price-a*i)%b:
   
4.                         return True
   
5.         return False

复制代码

Jung

def fun(a,b,p):
    x = p//a
    if X!=0:
        for c in range(1,X+1):
            if ((p-c*a)% b == 0):
                 Y = (p-c*a)/b
                 print('%s =%s*%s '+'%s*%s' % (str(p),str(c),str(a),str(Y),str(b)))
            else:
                 print('组合不成功')
    else:
        if(p%b == 0):
            d = p%b
            print('%s = %s*%s'% (str(p),str(d),str(b)))
        else:
            print('组合不成功')
#:列举出所有的可能组合。并将每次组合不成功的也显示提升信息。

graceasyi

1. def fun(a, b, price):
   
2.     n = price // (a + b)
   
3.     return True if (price - max(a, b) * n) % min(a, b) == 0 else False
   
4. 
   
5. 
   
6. print(fun(3, 7, 11))
   
7. print(fun(6, 5, 32))
   
8. print(fun(5, 15, 90))

复制代码

都淡忘

1. def f274(a: int, b: int, price: int) -> bool:
   
2.     if a > b:
   
3.         a, b = b, a
   
4.     if price % a == 0 or price % b == 0:
   
5.         # print(price / a, price / b)
   
6.         return True
   
7.     for i in range(price // b, 0, -1):
   
8.         if (price - i * b) % a == 0:
   
9.             # print(i, (price - i * b) / a)
   
10.             return True
    
11.     return False

复制代码

kinkon

1. def fun274(a,b,price):   
   
2.     for i in range(price):   
   
3.         if (price - i*a)%b == 0 or (price - i*b)%a == 0:
   
4.             #检测参数print(i)
   
5.             return True
   
6.             break            
   
7.         else:            
   
8.             i += 1
   
9.     return False
   
10.    
    
11. if __name__ == '__main__':
    
12.     print('示例1 False 输出：',fun274(21512,196823,4233838041))
    
13.     print('示例2 True 输出：',fun274(6,5,32))

复制代码

kinkon

阴阳神万物主 发表于 2019-11-14 22:52
如果说我 5#提的问，都不存在的话，那么我这个成立，并且时间复杂度为 O(1+(price%max(a,b)))