用C ++计算给定总和的对

给我们一个整数数组，任务是计算使用给定数组值可以形成的对的总数，以使对的总和等于给定的总和。

输入-int arr [] = {2，8，1，5，11}，sum = 10

输出-给定总和13的对数为-2

说明-

a1	a2	a1 + a2
2	8	10
2	1	3
2	5	7
2	11	13
8	1	9
8	5	13
8	11	19
1	5	6
1	11	12
5	11	16

输入− int arr [] = {2，8，-1，5，-11}，总和= 6

输出-给定总和6的对数为-1

说明-

a1	a2	a1 + a2
2	8	10
2	-1	1
2	5	7
2	-11	-9
8	-1	7
8	5	13
8	-11	-3
1	5	6
1	-11	-10
5	-11	-6

以下程序中使用的方法如下

输入一个整数元素数组，以形成一对和sum的整数值。
计算数组的大小，将数据传递给函数以进行进一步处理
创建一个临时变量计数，以将对与给定的总和匹配
从i到0开始循环直到数组大小
在循环内部，从j到i + 1开始另一个循环，直到数组大小
在循环内部，将临时变量total设置为arr [i] + arr [j]
检查IF total == sum，然后将计数加1
返回计数
打印结果

示例

#include <bits/stdc++.h>
using namespace std;
//计算给定总和的对
int Pair_Sum(int arr[], int size, int sum){
   int count = 0;
   for (int i=0; i<size; i++){
      for (int j=i+1; j<size; j++){
         int total = arr[i] + arr[j];
         if (total == sum){
            count++;
         }
      }
   }
   return count;
}
int main(){
   int arr[] = {2, 6, 1, 7, 9, 8} ;
   int sum = 9;
   int size = sizeof(arr)/sizeof(arr[0]);
   cout<<"Count of pairs with given sum "<<sum<<" is: "<<Pair_Sum(arr, size, sum);
   return 0;
}

输出结果

如果我们运行上面的代码，它将生成以下输出-

Count of pairs with given sum 9 is: 2

基础教程