Question

I need help implementing a few functions in c++. Any help would be appreciated

1. a function void PairsAddUpToK(int a[], int a_len, int k) that finds all pairs of numbers in an array that add up to a given number k

2. A function void TriplesAddUpToK(int a[], int a_len, int k) that finds all sets of three numbers in an array that ad up to a given number k

3. A function void SubsetsAddUpToK((int a[], int a_len, int k) that finds all possible subsets of numbers that add up to k

Answer 1

CODE:

OUTPUT:

Raw_Code:

#include<iostream>
using namespace std;
void PairsAddUpToK(int a[],int a_len,int k){
   int i,j;           //Function to find pairs that Add up to k
   for(i=0;i<a_len;i++){
       for(j=i+1;j<a_len;j++){
           if((a[i]+a[j])==k){
               cout<<"("<<a[i]<<","<<a[j]<<") ";
           }
       }
   }
}
void TriplesAddUpToK(int a[],int a_len,int k){
   int i,j,p;               //Function to find Triples that Add up to k
   for(i=0;i<a_len;i++){
       for(j=i+1;j<a_len;j++){
           for(p=j+1;p<a_len;p++){
               if((a[i]+a[j]+a[p])==k){
                   cout<<"("<<a[i]<<","<<a[j]<<","<<a[p]<<") ";
               }
           }
       }
   }
}
void SubsetsAddUpToK(int a[],int a_len,int k){
   int i,j,p,sum;               //Function to find all the Subsets that Add up to k
   for(i=0;i<a_len;i++){
       if(a[i]==k){               //Loop to find sub sets with length 1
           cout<<"("<<a[i]<<") ";
       }
   }
   PairsAddUpToK(a,a_len,k);       //Calling Pairs and triples functions as these are also subsets
   TriplesAddUpToK(a,a_len,k);
   for(i=0;i<a_len;i++){
       for(j=i+3;j<a_len;j++){
           sum=0;
           for(p=i;p<=j;p++){       //Loops to Calculate Subsets with length more than 3

               sum=sum+a[p];
           }
           if(sum==k){
               cout<<"(";
               for(p=i;p<=j;p++){
                   cout<<a[p]<<",";
               }
               cout<<") ";
           }
       }
   }
}
int main(){
   int a[100],n,k,i;
   cout<<"Enter Number of Value:";   //Taking length of array as input
   cin>>n;
   cout<<"Enter The elements:";
   for(i=0;i<n;i++){           //Taking Array elements as input
       cin>>a[i];
   }
   cout<<"Enter The Value of K:";
   cin>>k;                   //Taking k value as input
   cout<<"\nThe PairsAddUpToK are:";
   PairsAddUpToK(a,n,k);
   cout<<"\nThe TriplesAddUpToK are:";           //Calling Required Functions
   TriplesAddUpToK(a,n,k);
   cout<<"\nThe SubsetsAddUpToK are:";
   SubsetsAddUpToK(a,n,k);
   return 0;
}

***Comment me in the Comment box for any Queries ***