Из массива удалить самую длинную цепочку четных элементов

@strelok18 · Регистрация: 21.12.2014

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

Добрый день! Достался такой вариант по контрольной:

Из массива удалить самую длинную цепочку четных элементов. Пример, из массива A[8]: 4 1 4 2 1 2 4 6 должен получиться массив A[5]: 4 1 4 2 1 (самая длинная цепочка четных чисел включает элементы с 6 по 8: 2 4 6)

Я знаю, как формировать массив, знаю, как его выводить, но как посчитать и удалить эту цепочку - вопрос.

C

#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <stdlib.h>
#include <malloc.h>
 
 
void FormArr(int *A,int n);
void PrintArr(int *A,int n);
int FindChet(int *A,int n);
void DelChet(int *A, int *B,int n);
int main (void)
{
    int n, k, *A,*B;
    do
    {
        printf("Vvedite kolichestvo elementov massiva A:\n");
        scanf("%d",&n);
    }
    while(n<0);
    A = (int*) malloc(n*sizeof(int));
    FormArr(A,n);
    printf("\nMassiv posle zapolneniya:\n");
    PrintArr(A,n);
    int ind = FindChet(A,n);
    if (ind > -1)
    {
        DelChet(A,&n,ind);
        printf("\nMassiv posle udaleniya:\n");
        PrintArr(A,n);
    }
    else
    printf("\nV massive net chetnyh elementov!");
    return 0;
    free(A);
}
 
 
 
void FormArr(int *A,int n)
{
    int i;
    printf("Vvedite znacheniya elementov massiva A:\n");
    for (i=0;i<n;i++)
    {
        printf("A[%d] =", i+1);
        scanf("%d",&A[i]);
    }
}
 
void PrintArr(int *A,int n)
{
    int i;
    printf("Rezultat massiva:\n");
    for (i=0;i<n;i++)
    {
        printf("%d\t", A[i]);
        printf("\n");
    }
}
 
 
int FindChet(int *A, int n)
{
  int i,del;
  for (i=0;i<n;i++)
  {
    if ((A[i]%2==0) and (A[i+1]%2==0)
    {
        del=i;
    }
    return -1;
  }
}
 
void DelChet(int *A, int *B, int del)
{
    int  i;
    for (i=del; i<*B-1;i++)
    {
        A[i] = A[i+1];
    }
    (*B)--;
}

Подскажите, пожалуйста, кто знает.

Добавлено через 2 часа 11 минут
Попробовал ещё такой вариант (по коду в C#), но результат в виде бессмысленного набора цифр:

C

#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <stdlib.h>
#include <malloc.h>
 
void FormArr(int *A,int n);
void PrintArr(int *A,int n);
int Chet(int *A, int *B, int n);
void VivodB(int *A, int *B, int n);
int main (void)
{
    int start, count, maxCount, MaxStart, n, j, *A,*B;
    do
    {
        printf("Vvedite kolichestvo elementov massiva A:\n");
        scanf("%d",&n);
    }
    while(n<0);
    A = (int*) malloc(n*sizeof(int));
    FormArr(A,n);
    printf("\nMassiv posle zapolneniya:\n");
    PrintArr(A,n);
    j=Chet(A,B,n);
    B = (int*) malloc(j*sizeof(int));
    VivodB(A,B,n);
    PrintArr(B,j);
    free(A);
    free(B);
}
 
void FormArr(int *A,int n)
{
    int i;
    printf("Vvedite znacheniya elementov massiva A:\n");
    for (i=0;i<n;i++)
    {
        printf("A[%d] =", i+1);
        scanf("%d",&A[i]);
    }
}
 
void PrintArr(int *A,int n)
{
    int i;
    printf("Rezultat massiva:\n");
    for (i=0;i<n;i++)
    {
        printf("%d\t", A[i]);
        printf("\n");
    }
}
 
int Chet(int *A, int *B, int n)
{
    int i,j,maxCount,maxStart,count,start;
    maxCount=0;
    maxStart=n;
    for (i=0;i<n;i++)
    {
        if (A[i]%2==0)
        {
            count=1;
            j=i+1;
            while (j<n&&B[j]%2==0)
            {
                ++count;
                ++j;
            }
            if (count>maxCount)
            {
                maxCount=count;
                maxStart=i;
            }
            i=j;
        }
    }
}
    
void VivodB(int *A, int *B, int n)
{
    int i,j,maxCount,maxStart;
    if ((i<maxStart)||(i>=maxStart+maxCount))
    {
        B[j]=A[i];
    }
}

@Kommersantt · 21.12.2014, 21:30

Программа рабочая, но возможно я вписал что нибудь лишнее, так что можете её улучшить)) Можно к примеру сократить в не создавать новый массив в конце и записывать все значение. А просто через один оператор for и if вывести

C

#include <stdio.h>
#define SIZE 10
#include <time.h>
int main()
{
    int mass[SIZE];
    int i, j, k = 0, a = 0, t, b;
 
srand(time(NULL));
for(i = 0; i <= SIZE - 1; i++)
    printf("%3d", mass[i] = 1 + rand()% 10);
 
for(i = 0; i <= SIZE - 1; i++){
 
    if( mass[i] % 2 == 0){ j = i;
    k = 0;
 
     while(mass[j] % 2 == 0 && j != SIZE){
        j++;
        k++;
    }
    if(a < k){
        a = k; t = i;
    }
}
}
printf("\n%d %d", a, t);
printf("\n");
for(i = t; i <= (t + a - 1); i++)
    mass[i] = 0;
b = SIZE - a;
int mass2[b];
j = 0;
 
for(i = 0; i <= SIZE - 1; i++)
    
if(mass[i] != 0) {
               printf("%3.d", mass2[j] = mass[i]);
j++;
}
    return 0;
}

@strelok18 · 21.12.2014, 21:31 **[ТС]**

Kommersantt,
Спасибо огромное!

@Kommersantt · 21.12.2014, 21:39

Обращайся))

@strelok18 · 21.12.2014, 22:03 **[ТС]**

Kommersantt,
Спасибо) Ещё такой вопрос: можно ли как-то оставить в программе те подпрограммы, которые у меня были, вроде FormArr, PrintArr? Без них сдать не получится.

Добавлено через 6 минут
Я сам попробовал, работает, только вместо удаления элементов пишет нули.

C

#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
 
void FormArr(int *mass,int n);
void PrintArr(int *mass,int n);
void Mass1(int *mass, int n);
int main (void)
{
    int n, j, k,*mass;
    do
    {
        printf("Vvedite kolichestvo elementov massiva Mass:\n");
        scanf("%d",&n);
    }
    while(n<0);
    mass = (int*) malloc(n*sizeof(int));
    FormArr(mass,n);
    printf("\nMassiv posle zapolneniya:\n");
    PrintArr(mass,n);
    Mass1 (mass,n);
    PrintArr(mass,n);
    free(mass);
}
 
void FormArr(int *mass,int n)
{
    int i;
    printf("Vvedite znacheniya elementov massiva mass:\n");
    for (i=0;i<n;i++)
    {
        printf("mass[%d] =", i+1);
        scanf("%d",&mass[i]);
    }
}
    
void Mass1(int *mass, int n)
{
    int k = 0, a = 0, t, b,i,j;
    for(i=0;i<=n-1;i++)
    {
        if(mass[i]%2==0)
        {
            j=i;
            k=0;
            while(mass[j]%2==0&&j!=n)
            {
                j++;
                k++;
            }
            if(a<k)
            {
                a=k;
                t=i;
            }
        }
    }
    printf("\n%d %d", a, t);
    printf("\n");
    for(i=t;i<=(t+a-1);i++)
    mass[i]=0;
    b=n-a;
    int mass2[b];
    j=0;
    for(i=0;i<=n-1;i++)
    if(mass[i]!=0)
    {
        printf("%3.d", mass2[j] = mass[i]);
        j++;
    }
}
 
void PrintArr(int *mass,int n)
{
    int i;
    printf("Rezultat massiva:\n");
    for (i=0;i<n;i++)
    {
        printf("%d\t", mass[i]);
        printf("\n");
    }
}

Добавлено через 2 минуты
Стоп, всё, я понял ошибку.

@Kommersantt · 21.12.2014, 22:33

конечно можно запихнуть

Добавлено через 4 минуты
чуть позже могу сделать

@strelok18 · 21.12.2014, 22:36 **[ТС]**

Kommersantt,
Да всё ок, я уже сделал, спасибо. Просто не нужно было запихивать PrintArr в конец, результат выводится и без этого.

Добавлено через 38 секунд

C

#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
 
void FormArr(int *mass,int n);
void PrintArr(int *mass,int n);
void Mass1(int *mass, int n);
int main (void)
{
    int n, j, k,*mass;
    do
    {
        printf("Vvedite kolichestvo elementov massiva Mass:\n");
        scanf("%d",&n);
    }
    while(n<0);
    mass = (int*) malloc(n*sizeof(int));
    FormArr(mass,n);
    printf("\nMassiv posle zapolneniya:\n");
    PrintArr(mass,n);
    Mass1 (mass,n);
    free(mass);
}
 
void FormArr(int *mass,int n)
{
    int i;
    printf("Vvedite znacheniya elementov massiva mass:\n");
    for (i=0;i<n;i++)
    {
        printf("mass[%d] =", i+1);
        scanf("%d",&mass[i]);
    }
}
    
void Mass1(int *mass, int n)
{
    int k = 0, a = 0, t, b,i,j;
    for(i=0;i<=n-1;i++)
    {
        if(mass[i]%2==0)
        {
            j=i;
            k=0;
            while(mass[j]%2==0&&j!=n)
            {
                j++;
                k++;
            }
            if(a<k)
            {
                a=k;
                t=i;
            }
        }
    }
    for(i=t;i<=(t+a-1);i++)
    mass[i]=0;
    b=n-a;
    int mass2[b];
    j=0;
    for(i=0;i<=n-1;i++)
    if(mass[i]!=0)
    {
        printf("%3.d", mass2[j] = mass[i]);
        j++;
    }
}
 
void PrintArr(int *mass,int n)
{
    int i;
    printf("Rezultat massiva:\n");
    for (i=0;i<n;i++)
    {
        printf("%d\t", mass[i]);
    }
}

@Kommersantt · 21.12.2014, 22:41

красавчик))

Новые блоги и статьи
Почему при инициализации массива 3х3х3 будет создано 13 одномерных массивов? Alexander-7 16.01.2025 При инициализации многомерного массива, в данном случае трехмерного массива размерностью 3x3x3, может возникнуть путаница относительно того, как структура данных организована в памяти. Общее число. . .	Использование связки C# и PHP в корпоративной разработке и микросервисной архитектуре InfoMaster 16.01.2025 Введение в интеграцию C# и PHP В современной корпоративной разработке все чаще возникает потребность в создании гибких и масштабируемых решений, способных эффективно решать широкий спектр. . .	Как использовать Kerio дома для управления сетью и пользователями InfoMaster 16.01.2025 Использование технологий для улучшения повседневной жизни стало неотъемлемой частью современного быта. Одной из таких технологий является Kerio — мощный инструмент для управления сетью и. . .	Есть ли будущее у DVD и Blu-ray? InfoMaster 16.01.2025 В эпоху стремительного развития цифровых технологий и повсеместного распространения потоковых сервисов вопрос о будущем физических носителей информации становится все более актуальным. Особенно остро. . .	Как проводить научные вычисления на Python InfoMaster 15.01.2025 Python стал одним из наиболее востребованных языков программирования в области научных вычислений благодаря своей простоте, гибкости и обширной экосистеме специализированных библиотек. Научные. . .	Создание игры типа Minecraft на PyGame/Python: пошаговое руководство InfoMaster 15.01.2025 В данном руководстве мы рассмотрим процесс создания игры в стиле Minecraft с использованием библиотеки PyGame на языке программирования Python. Этот проект идеально подходит как для начинающих. . .
Как создать свою первую игру в стиле Doom на Unreal Engine InfoMaster 15.01.2025 Разработка шутера от первого лица в стиле классического Doom представляет собой увлекательное путешествие в мир игрового программирования, где сочетаются творческий подход и технические навыки. . . .	Параллельное программирование: основные технологии и принципы InfoMaster 15.01.2025 Введение в параллельное программирование Параллельное программирование представляет собой фундаментальный подход к разработке программного обеспечения, который позволяет одновременно выполнять. . .	Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD InfoMaster 15.01.2025 В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .	Что такое CQRS и как это реализовать на C# с MediatR InfoMaster 15.01.2025 Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .	Как настроить CI/CD с Azure DevOps InfoMaster 15.01.2025 CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .	Как настроить CI/CD с помощью Jenkins InfoMaster 15.01.2025 Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .

@strelok18 0 / 0 / 0 Регистрация: 21.12.2014 Сообщений: 13
	21.12.2014, 21:31 [ТС]	3
	Kommersantt, Спасибо огромное! 0

@Kommersantt 18 / 18 / 24 Регистрация: 21.06.2014 Сообщений: 147
	21.12.2014, 21:39	4
	Обращайся)) 0

@Kommersantt 18 / 18 / 24 Регистрация: 21.06.2014 Сообщений: 147
	21.12.2014, 22:33	6
	конечно можно запихнуть Добавлено через 4 минуты чуть позже могу сделать 0

@Kommersantt 18 / 18 / 24 Регистрация: 21.06.2014 Сообщений: 147
	21.12.2014, 22:41	8
	красавчик)) 0