数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究C++程序检查是否可以分配糖果袋，使得两位朋友获得相同数量的糖果
假设我们有一个包含4个元素的数组A。有4袋糖果，第i袋包含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
更新于: 2022年3月3日
168 次查看
广告