ระบุจำนวนเงินเป็นรูปีที่ต้องจ่าย ให้ระบุ pay_rupees และธนบัตรที่มีมูลค่าเป็นรูปี_amount_1 และรูปี_amount_2 ไม่จำกัดจำนวน เป้าหมายคือจ่าย pay_rupees โดยใช้จำนวนทั้งหมดของ note=distribution_total และนับจำนวนธนบัตรประเภท 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 เราจะมีสมการ − a1*(Rupees_amount_1) + (N−a1)*(Rupees_amount_2) =P P=a1*(Rupees_amount_1) + (N)*(Rupees_amount_2) − (a1)*(Rupees_amount_2 ) 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_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
