Помогите с задачей на массивы в С++

[Veina]

Найти в массиве натуральных чисел все группы элементов, имеющих одинаковую сумму цифр. Массив вводится пользователем с клавы через пробелы. Всё, у меня уже каша в голове по этой задаче. Помогите, пожалуйста...

[Stilet]

Всё, у меня уже каша в голове по этой задаче.

Топор в кашу добавь
Показывай наработки - поправим.

[Veina]

#include <iostream>
#include <iterator>
#include <vector>
using namespace std;
typedef vector<int> TIntArray;

TIntArray &InputData (TIntArray &theArray)
{
   cout << "Input integer data ('0' for exit)" << endl;
   int d;
   do
   {
      cin >> d;
      if (d)
         theArray.push_back(d);
   }
   while (d);
   return theArray;
}

void PrintGroup (TIntArray theArray)
{
   typedef TIntArray::iterator TIntIterator;
   for (TIntIterator i= theArray.begin(); i != theArray.end()-1; ++i)
   {
      int baseSumm= 0;
      for (TIntIterator j= i; j != theArray.end()-1; ++j)
      {
         baseSumm+= *j;
         for (TIntIterator g= j+1; g != theArray.end(); ++g)
         {
            int currSumm= 0;
            for (TIntIterator k= g; k != theArray.end(); ++k)
            {
               currSumm+= *k;
               if (baseSumm <  currSumm)
                  break;
               else if (baseSumm == currSumm)
               {
                  copy(i, j+1, ostream_iterator<int>(cout, " "));
                  cout << "AND ";
                  copy(g, k+1, ostream_iterator<int>(cout, " "));
                  cout << endl;
               }
            }
         }
      }
   }
}
//----------------------------------------------//
int main (int argc, char **argv)
{
   TIntArray array;
   InputData(array);
   PrintGroup(array);
   return 0;
}

[netrino]

Вот, вроде работает ) Дабы избежать повторов чисел при выводе я завёл ещё один массив булевых значений, в котором помечаю каждую ячейку массива чисел как "использованная" или "не использованная".

#include <iostream>
#include <vector>

typedef std::vector<int> TIntArray;

TIntArray& InputData(TIntArray& theArray)
{
	std::cout << "Input ineger data('0' for exit)" << std::endl;
	
	int d;
	do {
		std::cin >> d;
		if(d > 0)
			theArray.push_back(d);
	} while( d );

	return theArray;
}

int SumOfDigits(int Number)
{
	int s = 0;

	while(Number > 0) {
		s += Number % 10;
		Number /= 10;
	}

	return s;
}

void PrintGroup(TIntArray theArray)
{
	typedef TIntArray::iterator  TIntIterator;
	typedef std::vector<bool>    TBoolArray;
	typedef TBoolArray::iterator TBoolIterator;

	TBoolArray    unused(theArray.size(), true);
	TBoolIterator tb_iter  = unused.begin();

	for(TIntIterator iter = theArray.begin(); iter != theArray.end(); ++iter, ++tb_iter) {
		int digs = SumOfDigits(*iter);

		TBoolIterator b_iter = tb_iter;
		for(TIntIterator jiter = iter; jiter != theArray.end(); ++jiter, ++b_iter) {
			if(digs == SumOfDigits(*jiter) && *b_iter) {
				std::cout << *jiter << ' ';
				*b_iter = false;
			}
		}

		std::cout << std::endl;
	}

	return;
}

int main()
{
	TIntArray theArray;
	InputData(theArray);
	PrintGroup(theArray);

	return 0;
}

[Veina]

всё, спасибо. работает