2人の友人が同じ量のキャンディーを手に入れることができるようにバッグを配布できるかどうかを確認するC++プログラム

4つの要素を持つ配列Aがあるとします。キャンディーは4袋あり、i番目の袋にはA[i]個のキャンディーが入っています。 2人の友人の1人に各バッグを渡したいと思います。各友達が合計で同じ量のキャンディーを受け取るようにこれらのバッグを配布できるかどうかを確認する必要がありますか？

したがって、入力がA =[1、7、11、5]の場合、出力はTrueになります。これは、1番目と3番目のバッグを最初の友達に、2番目と4番目のバッグを二番目の友達。このようにして、各友達は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