VPF::[С++] массивы - Форум программистов

Veina

Дата 25.11.2009, 20:40 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 25.11.2009

Репутация: нет
Всего: нет

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

bsa

Дата 25.11.2009, 22:07 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 1
Всего: 196

Для домашних заданий, курсовых, существует "Центр Помощи"

Тема перенесена!

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

t_gran

Дата 26.11.2009, 06:09 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Более подробно можно? Не очень понятно, что вам в итоге нужно получить. Проверять все возможные комбинации, если да, то учитывать ли перестановки? Пожалуйста уточните.

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

Я знаю, что ничего не знаю© Сократ
user posted image

Veina

Дата 26.11.2009, 16:26 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 25.11.2009

Репутация: нет
Всего: нет

Перестановки можно не учитывать. Просто вывести по группам те числа, у которых сумма цифр одинакова.

t_gran

Дата 27.11.2009, 09:04 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Код


#include <iostream>
#include <iterator>
#include <vector>

using namespace std;

typedef vector<int> TIntArray;
//----------------------------------------------//
// Ручной ввод данных. Завершение при вводе "0"
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;
}
//----------------------------------------------//
// Перебор элементов на поиск равных сумм группы чисел
// и вывод их на экран. Работает по принципу:
// 4 3 2 1
// (4)[3] 2  1  -> (4)[3  2] 1                 => 4 < 5 переходим
// (4) 3 [2] 1  -> (4) 3 [2  1]                => переход
// (4) 3  2 [1]                                => переход
//  4 (3)[2] 1  ->  4 (3) [2] 1 -> 4 (3)[2  1] => найдена сумма, выводим
// и т.д.
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;
}

Результат выполнения:

Код


Input integer data ('0' for exit)
1
2
3
4
9
8
7
6
5
0
1 2 AND 3
1 2 3 AND 6
2 3 AND 5
2 3 4 AND 9
2 3 4 9 AND 7 6 5
3 4 AND 7
4 9 AND 7 6

Это сообщение отредактировал(а) t_gran - 27.11.2009, 10:48

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

Veina

Дата 27.11.2009, 19:15 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 25.11.2009

Репутация: нет
Всего: нет

у меня почему-то ничего не выводит, просто игнорит. Среда Microsoft Visual Studio.net 2005

Код


#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;
}

Veina

Дата 27.11.2009, 22:21 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 25.11.2009

Репутация: нет
Всего: нет

уже все работает. спасибо

Это сообщение отредактировал(а) Veina - 29.11.2009, 12:55

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »