VPF::[С] Нахождение строки разных чисел

AndreySquirrel

Дата 7.12.2012, 20:01 (ссылка)

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

Загрузка ...

Новичок

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

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

Задан прямоугольный массив целых чисел. Определить, все ли строки состоят только из разных чисел и напечатать строки, имеющие в своем составе одинаковые числа.

t_gran

Дата 8.12.2012, 10:46 (ссылка)

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

Загрузка ...

Опытный

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

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

Код


#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>

//----------------------------------------------//
int** Create(int*** arr, size_t size)
{
   *arr = malloc(sizeof(int*) * size);

   size_t i;
   for (i = 0; i < size; ++i)
   {
      (*arr)[i] = malloc(sizeof(int) * size);
   }

   return *arr;
}
//----------------------------------------------//
void Free(int*** arr, size_t size)
{
   size_t i;

   for (i =0; i < size; ++i)
   {
      free((*arr)[i]);
   }
   free(*arr);

   *arr = NULL;
}
//----------------------------------------------//
int** Random(int** arr, size_t size)
{
   srand(time(NULL));

   size_t i, j;
   for (i = 0; i < size; ++i)
   {
      for (j = 0; j < size; ++j)
      {
         arr[i][j] = rand() % 100;
      }
   }

   return arr;
}
//----------------------------------------------//
void PrintLine(int* arr, size_t size)
{
   size_t i;

   for (i = 0; i < size; ++i)
   {
      printf("%3d", arr[i]);
   }

   printf("\n");
}
//----------------------------------------------//
void Print(int** arr, size_t size)
{
   size_t i;
   for (i = 0; i < size; ++i)
   {
      PrintLine(arr[i], size);
   }
}
//----------------------------------------------//
bool IsUniqueLine(int* arr, size_t size)
{
   bool isUnique = true;

   size_t i, j;
   for (i = 0; i < size-1 && isUnique; ++i)
   {
      for (j = i+1; j < size && isUnique; ++j)
      {
         isUnique = (arr[i] != arr[j]);
      }
   }

   return isUnique;
}
//----------------------------------------------//
bool PrintNotUnique(int** arr, size_t size)
{
   bool isUnique = true;

   size_t i;
   for (i = 0; i < size; ++i)
   {
      if (!IsUniqueLine(arr[i], size))
      {
         printf("%2d) ", i);
         PrintLine(arr[i], size);
         isUnique = false;
      }
   }

   return isUnique;
}
//----------------------------------------------//

int main()
{
   size_t size = 0;
   printf("size: ");
   scanf("%u", &size);

   int** arr = NULL;

   Create(&arr, size);
   Random(arr, size);

   Print(arr, size);
   printf("\n");

   PrintNotUnique(arr, size);

   Free(&arr, size);

   return 0;
}

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

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

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