用C ++计算给定总和的对
给我们一个整数数组,任务是计算使用给定数组值可以形成的对的总数,以使对的总和等于给定的总和。
输入-intarr[]={2,8,1,5,11},sum=10
输出-给定总和13的对数为-2
说明-
输入−intarr[]={2,8,-1,5,-11},总和=6
输出-给定总和6的对数为-1
说明-
以下程序中使用的方法如下
输入一个整数元素数组,以形成一对和sum的整数值。
计算数组的大小,将数据传递给函数以进行进一步处理
创建一个临时变量计数,以将对与给定的总和匹配
从i到0开始循环直到数组大小
在循环内部,从j到i+1开始另一个循环,直到数组大小
在循环内部,将临时变量total设置为arr[i]+arr[j]
检查IFtotal==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