Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
number_118
5 / 5 / 1
Регистрация: 28.09.2018
Сообщений: 344
1

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

22.01.2019, 00:14. Просмотров 2308. Ответов 7

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


C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#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 все-все-все
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2019, 00:14
Ответы с готовыми решениями:

Исключение при работе с pictureBox (задание картинки при работе с формой)
Хочу задать изображение в компоненте pictureBox во время разработки формы, чтоб при запуске проги...

Функции по работе с массивом
вот исчю добрых людей каторые мне помогут с програмкой.я сам из литвы. задачя состоит в том штоб...

Неразбериха в работе с массивом
Ребят, выручайте! Есть такая задача Дана сетка ( считайте как квадратная матрица) - размером 5 на...

Задание с массивом
Передать массив I(10) в массив J(10) в обратной последовательности. Буду сильно благодарен за...

Задание с массивом
Дан массив из n слов произвольной длины (длина слова не превышает 80 символов). Элементами слов...

7
D3m1an
187 / 146 / 72
Регистрация: 11.08.2016
Сообщений: 519
Завершенные тесты: 1
22.01.2019, 00:36 2
number_118, чего то я не понял, всё или не всё у вас, но вот мой вариант
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#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;
}
0
L0M
790 / 389 / 197
Регистрация: 01.10.2018
Сообщений: 818
Завершенные тесты: 1
22.01.2019, 00:41 3
Я как бы схематичненько:
  1. Пишем функцию поиска значения по отсортированному массиву int find_value(int *array, int array_size, int value). Для простоты - линейный поиск. Или двоичный, если есть время/желание написать.
  2. В функции main():
  3. Генерация массива A. (Примерно как у вас написано, но без поиска минимума и максимума, тем более, что это написано у вас неправильно.)
  4. Сортировка массива по возрастанию с помощью qsort() из стандартной библиотеки.
  5. Первый (нулевой) элемент - минимальный, последний - максимальный.
  6. Делаем цикл for от значения первого элемента до значения последнего элемента массива.
  7. В цикле вызываем find_value() с переменной цикла в качестве последнего параметра (первые два параметра - это массив A и количество элементов в массиве A).
  8. Если функция вернула 1 (true), то такой элемент есть в массиве A, то continue.
  9. Иначе выводим на консоль значение переменной цикла.
0
D3m1an
187 / 146 / 72
Регистрация: 11.08.2016
Сообщений: 519
Завершенные тесты: 1
22.01.2019, 00:46 4

Не по теме:

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

0
22.01.2019, 00:46
stake-k26
672 / 464 / 354
Регистрация: 25.04.2016
Сообщений: 1,328
24.01.2019, 07:27 5
Лучший ответ Сообщение было отмечено number_118 как решение

Решение

Цитата Сообщение от number_118 Посмотреть сообщение
ссив целых чисел. Найти в этом массиве минимальный элем
number_118, у вас на картинке ошибка, минимальное не -3, а -9
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#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;
}
1
number_118
5 / 5 / 1
Регистрация: 28.09.2018
Сообщений: 344
25.01.2019, 19:12  [ТС] 6
stake-k26, спасибо за Ваш код, но также любопытно, почему неправильно работает такой код (почти такой же, как самый первый, с двумя изменениями):

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#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 не связан с ним)..

0
stake-k26
672 / 464 / 354
Регистрация: 25.04.2016
Сообщений: 1,328
26.01.2019, 18:23 7
Лучший ответ Сообщение было отмечено number_118 как решение

Решение

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;

Давайте проверим нашу форумулу для всех возможных вариантов:
MinMaxN
-3-1(-1 - -3) + 1 = 2 + 1 = 3
-510(10 - -5) + 1 = 15 + 1 = 16
15(5 - 1) + 1 = 4 + 1 = 5
-50(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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#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, т.е. я могу больше его не проверять, ну разве что я могу ради интереса его вычислить.. ну или если мне вдруг приспичит второй массив объявить.. или .. ну не знаю зачем он вдруг еще понадобится может.
1
number_118
5 / 5 / 1
Регистрация: 28.09.2018
Сообщений: 344
06.02.2019, 21:54  [ТС] 8
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
1
2
3
4
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;       // если число все же нашлось в массиве, прерываем цикл
я так понял, это программистский этикет
0
06.02.2019, 21:54
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.02.2019, 21:54

Задание с массивом
Помогите составить Массив по заданным параметрам через консоль:( 1. Составить программу, в...

Задание с массивом
Завтра экзамен по программированию, помогите пожалуйста вот примерная задание: ...

Задание с массивом
Помогите с программным кодом для... Буду очень благодарен:)


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru