用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