lowCost에서 upCost까지의 비용 범위와 lowQuant에서 upQuant까지의 다른 수량 범위가 있다고 가정하면 r=비용/수량인 지정된 비율 r을 찾을 수 있는지 확인해야 합니다. , 그리고 lowCost ⇐ 비용 ⇐ upCost 및 lowQuant ⇐ 양 ⇐ upQuant.
따라서 입력이 lowCost =2, upCost =10, lowQuant =3, upQuant =9 및 r =3과 같으면 출력은 비용 =r * 수량 =3 * 3 =9인 True가 됩니다. 범위는 [1, 10]이고 수량은 [2, 8]입니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
-
l_quant ~ u_quant 범위의 i에 대해 수행
-
res :=i * 비율
-
l_cost ⇐ res 및 res ⇐ u_cost이면
-
참을 반환
-
-
-
거짓을 반환
예
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
def can_we_find_r(l_cost, u_cost, l_quant, u_quant, ratio) : for i in range(l_quant, u_quant + 1) : res = i * ratio if (l_cost <= res and res <= u_cost) : return True return False l_cost = 2 u_cost = 10 l_quant = 3 u_quant = 9 ratio = 3 print(can_we_find_r(l_cost, u_cost,l_quant,u_quant, ratio))
입력
2, 10, 3, 9, 3
출력
True