C++で必要な紙幣の数を数える

支払わなければならないルピーの金額を考えると、たとえば、pay_rupeesと、Rupees_amount_1およびRupees_amount_2の値を持つ無制限の紙幣があります。目標は、notes =distribution_totalの正確な総数を使用してpay_rupeesを支払い、必要なタイプRupees_amount_1ノートの数を数えることです。支払う解決策がない場合は、答えとして-1を返します。

例

入力

Rupees_amount_1 = 1, Rupees_amount_2 = 5, pay_Rupees = 11 distribution_total = 7

出力

Count of number of currency notes needed are − 6

説明

6*1 + 5*1 = 11 and notes=6+1=7

入力

Rupees_amount_1 = 2, Rupees_amount_2 = 3, pay_Rupees = 10 distribution_total = 4

出力

Count of number of currency notes needed are: 2

説明

2*2 + 3*2 = 10 and notes=2+2=4

以下のプログラムで使用されるアプローチは次のとおりです −

a1を金額ルピー1のノート数、Nをノートの総数とします。 Pの支払いを行うには、次の式を使用します。 ）P −（N）*（Rupees_amount_2）=a1 *（Rupees_amount_1）−（a1）*（Rupees_amount_2）a1 =P −（N）*（Rupees_amount_2）/（Rupees_amount_1 − Rupees_amount_2）a1が整数の場合、それ以外の場合の解は-1を返します。

• すべての数字を入力としてください。

• 関数notes_needed（int Rupees_amount_1、int Rupees_amount_2、intpay_Rupees、int distribution_total）はすべての入力を受け取り、必要な紙幣の数のカウントを返します。

• 初期カウントを0とします。

• 合計を取る=pay_Rupees−（Rupees_amount_2 * distribution_total）

• total_given =Rupees_amount_1 − Rupees_amount_2

  を設定します

• total_given =Rupees_amount_1 − Rupees_amount_2

  を設定します

• total％total_given ==0の場合、カウントをtotal/total_givenとして返します。

• それ以外の場合は-1を返します。

例

#include<bits/stdc++.h>
using namespace std;
int notes_needed(int Rupees_amount_1, int Rupees_amount_2, int pay_Rupees, int
distribution_total){
   int count = 0;
   int total = pay_Rupees − (Rupees_amount_2 * distribution_total);
   int total_given = Rupees_amount_1 − Rupees_amount_2;
   if (total % total_given == 0){
      count = total / total_given;
      return count;
   } else {
      return −1;
   }
}
int main(){
   int Rupees_amount_1 = 1;
   int Rupees_amount_2 = 5;
   int pay_Rupees = 11;
   int distribution_total = 7;
   cout<<"Count of number of currency notes needed are: "<<notes_needed(Rupees_amount_1, Rupees_amount_2, pay_Rupees, distribution_total);
}

出力

上記のコードを実行すると、次の出力が生成されます-

Count the number of currency notes needed are− 6