Форум программистов [Powered by Invision Power Board]

Код

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
// Само множество
struct TSet
{
   int data;
   struct TSet *next;
};

//----------------------------------------------//
// Добавление во множество. Если указанный элемент уже существует,
// то добавления не происходит
int QuantityAdd (struct TSet **theSet, int theData)
{
   int isAdd= 0;
   if (!(*theSet))
   {
      *theSet= malloc(sizeof(struct TSet));
      (*theSet)->data= theData;
      (*theSet)->next= 0;
      isAdd++;
   }
   else
   {
      struct TSet *pSet= *theSet;
      while (pSet->next)
      {
         if (pSet->data == theData)
            break;
         pSet= pSet->next;
      }
      if (pSet->data != theData)
      {
         struct TSet *node= malloc(sizeof(struct TSet));
         node->data= theData;
         node->next= 0;
         pSet->next= node;
         isAdd++;
      }
   }
   return isAdd;
}
//----------------------------------------------//
// Очистка множества
void QuantityDel (struct TSet **theSet)
{
   struct TSet *node;
   while (*theSet)
   {
      node= *theSet;
      *theSet= (*theSet)->next;
      free(node);
   }
   *theSet= 0;
}
//----------------------------------------------//
// Получение суммы элементов множества
int QuantitySum (struct TSet *theSet)
{
   int sum= 0;
   while (theSet)
   {
      sum+= theSet->data;
      theSet= theSet->next;
   }
   return sum;
}
//----------------------------------------------//
// Печать всех элементов множества
void QuantityPrint (struct TSet *theSet)
{
   while (theSet)
   {
      printf("%d ", theSet->data);
      theSet= theSet->next;
   }
   printf("\n");
}
//----------------------------------------------//
// Генерация случайным образом эелементов всех подмножеств
void Generate (struct TSet **theSet, int theLength)
{
   srand(time(0));
   int i;
   for (i= 0; i < theLength; ++i)
      theSet[i]= 0;
   for (i= 0; i < theLength*5; ++i)
      QuantityAdd(&theSet[rand() % theLength], rand() % 10);
}
//----------------------------------------------//
// Песать всех подмножеств данного множества
void Print (struct TSet **theSet, int theLength)
{
   int i;
   for (i= 0; i < theLength; ++i)
      QuantityPrint(theSet[i]);
}
//----------------------------------------------//
// Поиск и вывод всех подмножеств, сумма элементов которого
// равна заданному значению
int Find (struct TSet **theSet, int theLength, int theS)
{
   int isFind= 0;
   int i;
   for (i= 0; i < theLength; ++i)
      if (theS == QuantitySum(theSet[i]))
      {
         QuantityPrint(theSet[i]);
         isFind++;
      }
   return isFind;
}
//----------------------------------------------//

int main (int argc, char **argv)
{
   int n;
   printf("n=");
   scanf("%d", &n);
   struct TSet **set= malloc(sizeof(struct TSet) * n);
   Generate(set, n);
   Print(set, n);

   int s;
   printf("s=");
   scanf("%d", &s);
   if (!Find(set, n, s))
      printf("not found\n");

   // Очистка памяти для очистки совести :-)
   int i;
   for (i= 0; i < n; ++i)
      QuantityDel(&set[i]);
   free(set);

   return 0;
}