โปรแกรม C++ เช็คว่าเราแจกถุงให้เพื่อนสองคนได้ขนมเท่ากันไหม

สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ 4 ตัว มีขนม 4 ถุง ถุงนั้นบรรจุขนมจำนวน A[i] เราต้องการมอบกระเป๋าแต่ละใบให้เพื่อนของเราสองคน เราต้องตรวจสอบว่าเราสามารถแจกจ่ายถุงเหล่านี้ในลักษณะที่เพื่อนแต่ละคนได้รับขนมในจำนวนเท่ากันหรือไม่

ดังนั้น ถ้าอินพุตเป็น A =[1, 7, 11, 5] ผลลัพธ์จะเป็น True เพราะเราสามารถให้กระเป๋าใบแรกและใบที่สามแก่เพื่อนคนแรก และกระเป๋าใบที่สองและใบที่สี่ให้กับ เพื่อนคนที่สอง ด้วยวิธีนี้ เพื่อนแต่ละคนจะได้รับ 12 ลูกอม

ขั้นตอน

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

a := A[0]
b := A[1]
c := A[2]
d := A[3]
if (a + b) is same as (c + d) or (a + c) is same as (b + d) or (a + d) is same as (b + c) or (a + b + c) is same as d or (a + b + d) is same as c or (a + c + d) is same as b or (b + c + d) is same as a, then:
   return true
Otherwise
   return false

ตัวอย่าง

ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

#include <bits/stdc++.h>
using namespace std;

bool solve(vector<int> A) {
   int a = A[0];
   int b = A[1];
   int c = A[2];
   int d = A[3];
   if (a + b == c + d || a + c == b + d || a + d == b + c || a + b + c == d || a + b + d ==          c || a + c + d == b || b + c + d == a)
      return true;
   else
      return false;
}
int main() {
   vector<int> A = { 1, 7, 11, 5 };
   cout << solve(A) << endl;
}

อินพุต

1, 7, 11, 5

ผลลัพธ์

1