C++で指定された範囲のコストと数量から比率を取得できるかどうかを確認します

コンセプト

lowCostからupCostまでのコストの特定の範囲、およびlowQuantからupQuantまでの数量の範囲に関して、r=コスト/数量およびlowCost<=コスト<=upCostおよびlowQuant<である特定の比率rを取得できるかどうかを判断します。 =数量<=upQuant。

入力

lowCost = 2, upCost = 10,
lowQuant = 3, upQuant = 9
r = 3

出力

Yes

説明

ここで、コスト=r*数量=3* 3 =9ここで、コストは[1、10]で、数量は[2、8]

入力

lowCost = 15, upCost = 31,
lowQuant = 6, upQuant = 13
r = 8

出力

No

説明

ここで、コスト=r*数量=8* 6 =48ここで、コストは[15、31]になく、数量は[6、13]にあります

メソッド

与えられた式に関して、次の式は簡単に推測できます-

コスト=数量*r。ここで、rはコストと数量の比率として示されます。

上記の式に関して、論理は簡単に推測できます。 rを使用して、数量のすべての値の積を確認します。積の値がlowCostとupCostの間にある場合、答えは「はい」です。それ以外の場合は「いいえ」です。

例

// C++ program to find if it is
// possible to get the ratio r
#include <bits/stdc++.h>
using namespace std;
// Here, returns true if it is
// possible to obtain ratio r
// from given cost and
// quantity ranges.
bool isRatioPossible1(int lowCost1, int upCost1,
int lowQuant1, int upQuant1,
int r1){
   for (int i = lowQuant1; i <= upQuant1; i++){
      // Used to calculate cost corresponding
      // to value of i
      int ans1 = i * r1;
      if (lowCost1 <= ans1 && ans1 <= upCost1)
      return true;
   }
   return false;
}
// Driver Code
int main(){
   int lowCost1 = 2, upCost1 = 10,
   lowQuant1 = 3, upQuant1 = 9,
   r1 = 3;
   if (isRatioPossible1(lowCost1, upCost1,
      lowQuant1, upQuant1, r1))
      cout << "Yes";
   else
      cout << "No";
   return 0;
}

出力

Yes