Question

. Assuming that the following integer array ArrayInts [ ] = {54, 99,-8, 5, 124, 29, -13,260, 29,-4, 100, 12, 15, 58, 164, 480, 60) is stored in the memory. Write a complete C language program that: computes the sum of all even integers in the array and displays the result on the console, computes the sum of all odd integers in the array and displays the result on the console, and Searches the array for the target value of the sum of all odd integers using Binary Search. If the target value was found within the array, a message indicating array index at which the target value was found should be displayed on the console otherwise “Target was not found" should be displayed. .

Answer 1

Dear student,

The complete solution to the above question in C programming language is as below:

Code:

#include <stdio.h>

int main()
{
int ArrayInts[17]={54,99,-8,5,124,29,-13,260,29,-4,100,12,15,58,164,480,60};
int sumeven=0;//will store the sum of all even integers in ArrayInts
int sumodd=0;//will store the sum of all odd integers in ArrayInts
for(int i=0;i<17;i++)
{
if(ArrayInts[i]%2==0)//even
sumeven=sumeven+ArrayInts[i];
else
sumodd=sumodd+ArrayInts[i];
}
printf("The sum of all even integers is:%d\n",sumeven);//prints the sum of even integers to the console
printf("The sum of all odd integers is:%d\n",sumodd);//prints the sum of odd integers to the console
  
//Now Binary search for finding sumodd in ArrayInts
  
int first=0;
int last=16;//one less than the size of the array ArrayInts
int signal=0;//this will tell if we have found the element or not
int mid=0;
int index1=0;//stores the index of sumodd if found;
while(first<=last)
{
mid=(first+last)/2;

if(sumodd==ArrayInts[mid]){
signal=1;//found the element
   index1=mid;
break;
}
else
if(sumodd>ArrayInts[mid])
first=mid+1;
else
last=mid-1;
}

if(signal==1)
printf("\nTarget was found at array index %d",index1);
else
printf("\nTarget was not found");
  

return 0;
}

------------------------------------------------------------------------------------------------------------------------------------------------

Output:

The sum of all even integers is:1300 The sum of all odd integers is:164 Target was found at array index 14

-----------------------------------------------------------------------------------------------------------------------------------------------

I hope the given solution helps clear your doubt.

Don't forget to give it a thumbs up.

Regards