在 C++ 中找到总和为给定值的三元组
在本教程中,我们将编写一个程序,在数组中查找总和等于给定数字的三元组。
让我们看看解决问题的步骤。
使用虚拟数据创建数组。
为三个元素编写三个内部循环,迭代直到数组结束。
添加三个元素。
将总和与给定的数字进行比较。
如果两者相等,则打印元素并打破循环。
示例
让我们看看代码。
#include输出结果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
结论
如果您对本教程有任何疑问,请在评论部分提及。