在 C++ 中查找和为给定值的元组


在本教程中,我们准备编写一个程序,找出数组中和为给定数字的元组。

以下是解决该问题的步骤。

  • 使用虚拟数据创建数组。

  • 为三个元素编写三个内部循环,循环执行直至数组结束。

    • 相加这三个元素。

    • 将和与给定的数字比较。

    • 如果两者相等,则打印元素并结束循环。

示例

来看一下代码。

 在线演示

#include <bits/stdc++.h>
using namespace std;
bool findTriplet(int arr[], int arr_size, int sum) {
   for (int i = 0; i < arr_size - 2; i++) {
      for (int j = i + 1; j < arr_size - 1; j++) {
         for (int k = j + 1; k < arr_size; k++) {
            if (arr[i] + arr[j] + arr[k] == sum) {
               cout << arr[i] << " " << arr[j] << " " << arr[k] << endl;
               return true;
            }
         }
      }
   }
   return false;
}
int main() {
   int arr[] = { 1, 2, 3, 4, 5, 6, 7 };
   findTriplet(arr, 7, 12);
   return 0;
}

输出

如果您执行上述程序,则将获得以下结果。

1 4 7

结论

如果您在学习本教程时有任何疑问,请在评论部分中提出。

更新于: 2021 年 2 月 1 日

594 次阅读

开始你的 职业生涯

完成课程获认证

开始
广告