Довольно обременённое задание по работе с массивом

@number_118 · Регистрация: 28.09.2018

Author24 — интернет-сервис помощи студентам

Задание:

Дан массив целых чисел. Найти в этом массиве минимальный элемент m и максимальный элемент М. Получить в порядке возрастания все целые числа из интервала (m;M), которые не входят в данный массив.

C

#include <stdio.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
#define m 10
#include <math.h>
 
int main(void) {
 
    srand(time(NULL));
 
    int A[m], i, min = 0, max, B[38], j, n, min2;
 
    printf("Одномерный массив из %d элементов\n", m);
 
    for ( i = 0 ; i < m ; i++ ) {
 
        printf("%d ", A[i] = rand()% 41 - 20);
        if ( A[i] >= A[max] ) max = i;
        else if ( A[i] < A[min] ) min = i;
    }
    
//...Можно дополнительно вывести минимальное и максимальное...
    if ( A[max] == A[min] ) { printf("Max = Min = %d", A[max]); return 0; }
    else {
    printf("\nMax %d\t", A[max]); printf("Min %d\n\n", A[min]);
    }
//............................................................
 
    if ( min <= 0 ) n = abs ( A[min] ) + A[max] - 1; //...действительный размер второго массива, "с излишествами"...
    else n = A[max] - A[min] - 1;
    
    
    if ( n != 0 ) {
        
    printf("Массив от min до max из всех чисел\n");
    B[0] = A[min] + 1; //...собственно массив не нуждается в сортировке...
    printf("%d ", B[0]);
    
    //...именно далее, этот while, не работает...
    i = 0;
    while ( B[i+1] < A[max] ) {
        
        B[i+1] = B[i] + 1;
        printf("%d ", B[i+1]);
        i++;
        
    }
    
    printf("\n\n_____________________\nМассив от min до max из чисел, не входящих в изначальный\n");
    for ( i = 0 ; B[i] < A[max] ; i++ ) {
        
        if ( B[i] = A[i] ) 
        while ( B[i] < A[max] - 1 ) { B[i] = B[i+1]; A[max]--; }//...break, когда B[i] предпоследний...
        
    }
    
    
    }
    
    getch();
    return 0;
 
    }

Спасибо.

@ stake-k26 and все-все-все

@D3m1an · 22.01.2019, 00:36

number_118, чего то я не понял, всё или не всё у вас, но вот мой вариант

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define SIZE    18
#define MAX     0
#define MIN     1
 
int main()
{
    srand(time(NULL));
 
    int a[SIZE],
        i[2] = {0, 0};
 
    for(int j = 0; j < SIZE; j++)
    {
        printf("%d. %3d\n", j, a[j] = rand() % 20 - 10);
        if(a[j] > a[i[MAX]])     i[MAX] = j;
        if(a[j] < a[i[MIN]])     i[MIN] = j;
    }
    printf("Max %d at index %d\nMin %d at index %d\n", a[i[MAX]], i[MAX], a[i[MIN]], i[MIN]);
 
    puts("\nString from min to max:");
    for(int j = a[i[MIN]]+1; j < a[i[MAX]]; j++)
        printf("%3d", j);
    return 0;
}

@L0M · 22.01.2019, 00:41

Я как бы схематичненько:

Пишем функцию поиска значения по отсортированному массиву int find_value(int *array, int array_size, int value). Для простоты - линейный поиск. Или двоичный, если есть время/желание написать.
В функции main():
Генерация массива A. (Примерно как у вас написано, но без поиска минимума и максимума, тем более, что это написано у вас неправильно.)
Сортировка массива по возрастанию с помощью qsort() из стандартной библиотеки.
Первый (нулевой) элемент - минимальный, последний - максимальный.
Делаем цикл for от значения первого элемента до значения последнего элемента массива.
В цикле вызываем find_value() с переменной цикла в качестве последнего параметра (первые два параметра - это массив A и количество элементов в массиве A).
Если функция вернула 1 (true), то такой элемент есть в массиве A, то continue.
Иначе выводим на консоль значение переменной цикла.

@D3m1an · 22.01.2019, 00:46

Не по теме:

что то я задание невнимательно прочитал... :)

@stake-k26 · 24.01.2019, 07:27

Сообщение от number_118

ссив целых чисел. Найти в этом массиве минимальный элем

number_118, у вас на картинке ошибка, минимальное не -3, а -9

C

#include <stdio.h>
#define N 7
int check (int*, int, int);
int min (int*, int);
int max (int*, int);
 
int main (void)
{
    int i, a[N] = {-9, 6, -3, -3, 4, -3, 10};
    int minimum = a[ min(a, N) ];
    int maximum = a[ max(a, N) ];
    printf("min = %d\n", minimum);
    printf("max = %d\n", maximum);
 
    // массив на экран:
    for (i=0; i<N; i++)
        printf("% 4d", a[i]);
    printf("\n");
 
    // не вошедшие в массив из интервала (m;M):
    for (i=minimum; i<maximum; i++)
        if (check(a, N, i) < 1)
            printf("% 4d", i);
    printf("\n");
 
    return 0;
}
// ---------------------------------------
int check (int * a, int size, int value)
{
    int i;
    for (i=0; i<size; i++)
        if (a[i] == value) return 1;
    return 0;
}
// ---------------------------------------
int min (int * a, int size)
{
    int i, m = 0;
    for (i=1; i<size; i++)
        if (a[i] < a[m]) m = i;
    return m;
}
// ---------------------------------------
int max (int * a, int size)
{
    int i, m = 0;
    for (i=1; i<size; i++)
        if (a[i] > a[m]) m = i;
    return m;
}

@number_118 · 25.01.2019, 19:12 **[ТС]**

stake-k26, спасибо за Ваш код, но также любопытно, почему неправильно работает такой код (почти такой же, как самый первый, с двумя изменениями):

C

#include <time.h>
#include <stdlib.h>
#define m 10
#include <math.h>
 
int main(void) {
 
    srand(time(NULL));
 
    int A[m], i, min = 0, max, B[38], j, n, min2;
 
    printf("Одномерный массив из %d элементов\n", m);
 
    for ( i = 0 ; i < m ; i++ ) {
 
        printf("%d ", A[i] = rand()% 41 - 20);
        if ( A[i] > A[max] ) max = i;
        else if ( A[i] < A[min] ) min = i;
    }
    
//...Можно дополнительно вывести минимальное и максимальное...
    if ( A[max] == A[min] ) { printf("Max = Min = %d", A[max]); return 0; }
    else {
    printf("\nMax %d\t", A[max]); printf("Min %d\n\n", A[min]);
    }
//............................................................
 
    if ( A[max] <= 0 && A[min] < 0 ) n = abs(A[min]) - abs(A[max]) - 1;
    else n = abs(A[max]) - abs(A[min]) - 1;
    
    
    if ( n != 0 ) {
        
    printf("Массив от min до max из всех чисел\n");
    B[0] = A[min] + 1; //...собственно массив не нуждается в сортировке...
    printf("%d ", B[0]);
    
    //...именно далее, этот while, не работает...
    i = 0;
    while ( B[i+1] < A[max] ) {
        
        B[i+1] = B[i] + 1;
        printf("%d ", B[i+1]);
        i++;
        
    }
    
    printf("\n\n_____________________\nМассив от min до max из чисел, не входящих в изначальный\n");
    for ( i = 0 ; B[i] < A[max] ; i++ ) {
        
        if ( B[i] = A[i] ) 
        while ( B[i] < A[max] - 1 ) { B[i] = B[i+1]; A[max]--; }//...break, когда B[i] предпоследний...
        
    }
    
    
    }
    
    else printf("Невозможно составить массив");
    
    getch();
    return 0;
 
    }

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

Не по теме:

Пока занимаюсь MS Access. (Я знаю, что C не связан с ним)..

@stake-k26 · 26.01.2019, 18:23

number_118, честно, вы столько лишнего написали, что даже не хочется разбираться. Например, зачем вам вычислять n в 28-29 строках? К тому же, допустим, у вас abs(A[max]) = 18, и abs(A[min]) = 18, тогда у вас n = 18-18-1 = -1.. иными словами в массиве B у вас -1 элемент.

Как тут нужно считать? Ну хотя бы вот так:
int n = abs(a[max] - a[min]);

хотя это тоже может оказаться неправильным, допустим, если первое число -3, а второе -1, то n = -1- -3 = 3-1 = 2.. а должно быть как минимум 3, т.е. у вас должно быть хотя бы
int n = abs(a[max] - a[min]) + 1;

Давайте проверим нашу форумулу для всех возможных вариантов:

Min	Max	N
-3	-1	(-1 - -3) + 1 = 2 + 1 = 3
-5	10	(10 - -5) + 1 = 15 + 1 = 16
1	5	(5 - 1) + 1 = 4 + 1 = 5
-5	0	(0 - -5) + 1 = 5 + 1 = 6

Вроде бы работает. Т.е. мы всегда получаем необходимый размер массива, вот только.. если присмотреться.. а зачем тут abs()? У нас гарантированно min <= max и потому всегда положительное число выходит.. тогда наша формула должна быть:

C

1	int n = (a[max] - a[min]) + 1;

В любом случае у вас уже задан размер массива B[38], так зачем дополнительно вычислять n?

Далее, у вас в 10 строке:
int max;
а в 17 строке:
if ( A[i] > A[max] ) max = i;

к какому элементу массива тут обращается A[max], если у вас max изначально не задан?

Ну и наконец,
else if ( a[i] < a[min] ) min = i;
Почему тут else if?? Типа если мы уже вычислили максимум, то минимум на этом шаге искать не нужно? А если у нас min == max? Тогда получится, что будет найден только max, а min ни разу не будет проверен.

Допустим. я возьму ваш код и перепишу его, что бы он был ну хотя бы более-менее рабочим и читабельным, тогда получится что-то вроде:

C

#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#define M 10
 
int main (void)
{
    srand((unsigned int)time(NULL)/2);
    int a[M], i, min = 0, max = 0;
 
    // заполним массив и найдем минимум и максимум
    printf("Одномерный массив из %d элементов\n", M);
    for ( i=0 ; i<M ; i++ )
    {
        printf("% 4d", a[i] = rand() %(2*M) - M);
        if ( a[i] > a[max] ) max = i;
        if ( a[i] < a[min] ) min = i;
    }
 
    //...Можно дополнительно вывести минимальное и максимальное...
    printf("\nMax %d\tMin %d\n\n", a[max], a[min]);
    if (a[max] == a[min])
    {
        printf("Ошибка! Невозможно составить массив.\n");
        return 1;
    }
    //............................................................
 
    printf("Массив от min до max из всех чисел:\n");
    for ( i=a[min]; i<=a[max]; i++ )
        printf("% 4d", i);
 
    printf("\n\n_____________________\nМассив от min до max из чисел, не входящих в изначальный:\n");
    int k, check;
    for ( i=a[min]; i<a[max]; i++ )
    {
        check = 0;                          // изначально предполагаем, что такого числа нет в массиве
        for (k=0; k<M && check<1; k++)
        {
            if (a[k] == i) check = 1;       // если число все же нашлось в массиве, прерываем цикл
        }
        if (check < 1) printf("% 4d", i);   // и если нашего числа действительно нет в массиве, выводим число на экран
    }
    printf("\n");
 
    //getch();
    return 0;
}

Как не трудно заметить, второй массив тут совершенно не нужен. Да и размер второго массива нам абсолютно не важен.

Но если уж так сильно хочется заморочиться со вторым массивом, то почему бы просто немного не изменить код, просто добавив вычисление n, и тогда уж не делать этот n бесполезным, а хотя бы использовать его для объявления динамического массив b[n]:

C

#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#define M 10
 
int main (void)
{
    srand((unsigned int)time(NULL)/2);
    int a[M], i, min = 0, max = 0;
 
    // заполним массив и найдем минимум и максимум
    printf("Одномерный массив из %d элементов\n", M);
    for ( i=0 ; i<M ; i++ )
    {
        printf("% 4d", a[i] = rand() %(2*M) - M);
        if ( a[i] > a[max] ) max = i;
        if ( a[i] < a[min] ) min = i;
    }
 
    //...Можно дополнительно вывести минимальное и максимальное...
    printf("\nMax %d\tMin %d\n\n", a[max], a[min]);
    if (a[max] == a[min])
    {
        printf("Ошибка! Невозможно составить массив.\n");
        return 1;
    }
    //............................................................
    int n = (a[max] - a[min]) + 1;
    int * b = (int*)malloc(n*sizeof(int));  // <- и это единственное место в программе, где нам действительно нужен n...
    if (b == NULL)
    {
        printf("Не удалось создать массив. Ошибка распределения памяти!\n");
        return 1;
    }
 
    printf("Массив от min до max из всех чисел:\n");
    for ( i=a[min]; i<=a[max]; i++ )
        printf("% 4d", i);
 
    printf("\n\n_____________________\nМассив от min до max из чисел, не входящих в изначальный:\n");
    int k, check, z = 0;
    for ( i=a[min]; i<a[max]; i++ )
    {
        check = 0;
        for (k=0; k<M && check<1; k++)
        {
            if (a[k] == i) check = 1;
        }
        if (check < 1) printf("% 4d", b[z++] = i);
    }
    printf("\n");
 
    //getch();
    free(b);            // освобождаем память, занятую b[]
    return 0;
}

В общем, у вас куча мелких ошибок и недоработок в коде, да и алгоритм излишне запутан, не за чем громоздить лишние инструкции, если можно сделать проще. Успехов.

Добавлено через 49 минут
Пока это все писал, забыл одну вещь сказать. number_118, смотрите, в вашем коде вы вычисляете n только для того, чтобы проверить будет ли во втором массиве хотя бы 1 число, т.е. по сути вы проверяете a[min] == a[max], но зачем делать это так сложно?

Посмотрите на мой код, строки 22-26, я 1 раз в программе сделал проверку, и все, больше мне к этому вопросу возвращаться не нужно. Почему? Во-первых, алгоритм поиска минимального и максимального гарантирует, что a[min] <= a[max].
Во-вторых, это значит что, я могу просто один раз проверить a[min] и a[max] на равенство, и если оно выполняется, то понятно, что n = 0, т.е. второго массива никак не получится, и я просто пишу о том, что все, приплыли, кина не будет, и выхожу из программы.

Если же программа прошла эту проверку, то у меня гарантированно n >=1, т.е. я могу больше его не проверять, ну разве что я могу ради интереса его вычислить.. ну или если мне вдруг приспичит второй массив объявить.. или .. ну не знаю зачем он вдруг еще понадобится может.

@number_118 · 06.02.2019, 21:54 **[ТС]**

stake-k26,

к слову насчёт

Сообщение от stake-k26

если первое число -3, а второе -1, то n = -1- -3 = 3-1 = 2.. а должно быть как минимум 3,

Всё-таки выборка идёт изначально из интервала (m, M) (а не промежутка) (см. схему - первую картинку). (Т.е. изначальная выборка должна давать -2 одно лишь)... (Понятно, не + 1, а -. ).

И далее тогда

C

1	for ( i=a[min] + 1 ; i<a[max]; i++ )

и, кстати, по-Вашему, т.е. [m, M], надо бы либо

C

1	for ( i=a[min] + 1 ; i<a[max] + 1; i++ )

,либо

C

1	for ( i=a[min] + 1 ; i<=a[max]; i++ )

...Жаль, что надо

C

for (k=0; k<M && check<1; k++)
        {
            if (a[k] == i) check = 1;       // если число все же нашлось в массиве, прерываем цикл
        }

, а не что-то вроде

C

1	for (k=0; k<M && check<1; k++) if (a[k] == i) check = 1; // если число все же нашлось в массиве, прерываем цикл

я так понял, это программистский этикет

Довольно обременённое задание по работе с массивом

Решение

Решение

@L0M Мозгоправ 1744 / 1038 / 468 Регистрация: 01.10.2018 Сообщений: 2,138 Записей в блоге: 2
	22.01.2019, 00:41	3
	Я как бы схематичненько: Пишем функцию поиска значения по отсортированному массиву `int find_value(int array, int array_size, int value)`. Для простоты - линейный поиск. Или двоичный, если есть время/желание написать. В функции main(): Генерация массива A. (Примерно как у вас написано, но без поиска минимума и максимума, тем более, что это написано у вас неправильно.) Сортировка массива по возрастанию с помощью qsort() из стандартной библиотеки. Первый (нулевой) элемент - минимальный, последний - максимальный. Делаем цикл `for` от значения* первого элемента до значения последнего элемента массива. В цикле вызываем `find_value()` с переменной цикла в качестве последнего параметра (первые два параметра - это массив A и количество элементов в массиве A). Если функция вернула 1 (true), то такой элемент есть в массиве A, то `continue`. Иначе выводим на консоль значение переменной цикла. 0

@D3m1an 296 / 227 / 102 Регистрация: 11.08.2016 Сообщений: 780
	22.01.2019, 00:46	4
	Не по теме: что то я задание невнимательно прочитал... :) 0