Question

Using C++ write a function AllSame(a,n) that returns 1 if all components of the positive integer array a[0 .. n-1] have the same sums of digits; otherwise it returns 0. E.g. the array a [ ] = {17, 242, 62, 35, 431, 8} has the same sums of digits and AllSame(a, 5) returns 1.

Answer 1

#include <iostream>

using namespace std;

// sumDigits function takes n as input and returns the sum of digits in n
int sumDigits(int n){
   if(n > 0){
      return (n%10) + sumDigits(n/10);
   }
   else{
      return 0;
   }
}
 
// Function AllSame returns 1 if all components of the positive integer array a[0 .. n-1]
// returns 0 otherwise
int AllSame(int a[], int n){
   int sum = sumDigits(a[0]);
   for(int i=1;i<n;i++){
      if(sumDigits(a[i])!=sum){
         return 0;
      }
   }  
   return 1;
}

int main(){
   int a [ ] = {17, 242, 62, 35, 431, 8};
   cout<<AllSame(a, 5)<<endl;
   return 0;
}

1