Форум программистов, компьютерный форум CyberForum.ru

Удалить элементы с заданным значением, добавить перед каждым четным элементом 0 - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.87
Ruslanishe
25 / 9 / 1
Регистрация: 17.10.2010
Сообщений: 203
10.10.2011, 21:09     Удалить элементы с заданным значением, добавить перед каждым четным элементом 0 #1
Здраствуйте, форумчане!!! у меня такая вот задача:


1. Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
2. Распечатать полученный массив.
3. Удалить все элементы с заданным значением.
4. Добавить перед каждым четным элементом массива элемент со значением 0.
5. Распечатать полученный массив.

я реализовал первые 3 пункта! ну 5 тоже понятно! а вот 4 немогу !!
выкладываю свои нароботки:

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
#include <iostream.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
 
int main()
{
    int x[100], a[100],j,i,n,k,r;
    int sum=0;
    srand(time(0));
    cout << "Vvedite kol-vo elementov massiva:" << endl;
    cin >> n;
    cout << "Massiv:" << endl << "   " << endl;
    //1,2
    for( i = 0; i < n; i++)
    {
        x[i]=rand()%10;
        cout << x[i] << "  ";
        }  
    
    cout << endl;
    cout << "Vvedite chislo dlya udaleniya: ";    
    cin >> r;
    k=0;
    cout << endl << "Posle udaleniya:" << endl;
 for ( i = j = 0 ; i < n ; i++ )
       {
    if ( x[i] != r )
     {
         x[j++] = x[i];
         k+=1;
         }
         }
    
     for ( j = 0 ; j < k ; j++ )    {
            
        cout << x[j] << "  ";
}
   getch();    
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.10.2011, 21:09     Удалить элементы с заданным значением, добавить перед каждым четным элементом 0
Посмотрите здесь:

C++ Функция addEven для добавления элементов перед первым элементом с четным значением
C++ Перед каждым положительным значением массива вставить элемент с нулевым значением
Перед каждым положительным элементом массива вставить элемент с нулевым значением, перезаписать эти элементы во второй массив C++
C++ Доработка структуры (удалить первый элемент с заданным объемом информации, добавить элемент перед элементом с указанным номером)
C++ Удалить первый элемент с заданным объемом информации, добавить элемент перед элементом с указанным номером
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
10.10.2011, 21:14     Удалить элементы с заданным значением, добавить перед каждым четным элементом 0 #2
Ruslanishe, сдвигайте элементы массива вправо, начиная с места четного элемента, а на первое место ставьте 0.
Ruslanishe
25 / 9 / 1
Регистрация: 17.10.2010
Сообщений: 203
10.10.2011, 21:43  [ТС]     Удалить элементы с заданным значением, добавить перед каждым четным элементом 0 #3
Цитата Сообщение от Mиxaил Посмотреть сообщение
Ruslanishe, сдвигайте элементы массива вправо, начиная с места четного элемента, а на первое место ставьте 0.
я пытался но запутался с алгоритмом!!!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
for ( j = i = 0 ; j < k ; j++ )
    {
        if ( !(x[j]%2) )
        {    
         p = x[j+1];
         x[j+1] = x[j];
      
         x[j] = p;
         l +=1;
         }
         else continue;
         }
         
    for ( j = 0 ; j < k ; j++ )
    {
        cout << x[j] << "  ";
        }
вот что я написал!"
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
10.10.2011, 22:20     Удалить элементы с заданным значением, добавить перед каждым четным элементом 0 #4
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
65
66
67
68
69
#include <stdio.h>
 
int main()
{
    #define SIZE 16
 
    int array[ SIZE ];
    int i, u;
 
    srand( time(0) );
 
    // заполнить и вывести
    for( i = 0; i < SIZE; i++ )
    {
       array[ i ] = rand() % 9 + 1; // нулей в нём не будет
       printf( "%3d ", array[i] );
    }
 
    putchar( '\n' );
 
    // удалить все элементы с указанным значением
    int del;
    printf( "\nEnter a value to delete: " );
    scanf( "%d", &del );
    putchar( '\n' );
 
    for( i = 0; i < SIZE; i++ )
    {
        if( array[ i ] == del )
        {
            // сдвинуть влево
            for( u = i; u < SIZE - 1; u++ )
               array[u] = array[u + 1];
 
            array[ u ] = -1;
 
            i--; // после сдвига проверить этот элемент ещё раз
        }
    }
 
    for( i = 0; i < SIZE; i++ )
       printf( "%3d ", array[i] );
 
    // добавить перед каждым чётным элементом массива элемент со значением ноль
 
    for( i = 0; i < SIZE; i++ )
    {
        if( array[ i ] > 0 && !(array[ i ] & 1) )
        {
            // сдвинуть вправо
            for( u = SIZE - 1; u > i; u-- )
                array[ u ] = array[ u - 1 ];
 
            array[ i ] = 0;
            i++; // пропустить следующий элемент, мы только что его обработали
        }
    }
 
    // вывести снова
 
    printf( "\n\nZeros were added before each even element:\n\n" );
 
    for( i = 0; i < SIZE; i++ )
       printf( "%3d ", array[i] );
 
    putchar( '\n' );
 
    return 0;
}
Ruslanishe
25 / 9 / 1
Регистрация: 17.10.2010
Сообщений: 203
10.10.2011, 22:26  [ТС]     Удалить элементы с заданным значением, добавить перед каждым четным элементом 0 #5
talis, Спасибо!!! Код рабочий! сейчас оптимизирую для себя и выложу!
talis
10.10.2011, 22:27
  #6

Не по теме:

Что значит - оптимизирую для себя? О_о

Ruslanishe
25 / 9 / 1
Регистрация: 17.10.2010
Сообщений: 203
10.10.2011, 22:28  [ТС]     Удалить элементы с заданным значением, добавить перед каждым четным элементом 0 #7
Цитата Сообщение от talis Посмотреть сообщение
Не по теме:
Что значит - оптимизирую для себя?
ну у мне нужно на С++! да и половина проги то есть просто подставлю ваши функции!
Ruslanishe
25 / 9 / 1
Регистрация: 17.10.2010
Сообщений: 203
10.10.2011, 23:27  [ТС]     Удалить элементы с заданным значением, добавить перед каждым четным элементом 0 #8
вот моя версия))
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
65
66
67
68
#include <iostream.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
 
int main()
{
    int x[100],j,i;
     double n,k,p,w,r;
    srand(time(0));
    cout << "Vvedite kol-vo elementov massiva:" << endl;
    cin >> n;
    cout << "Massiv:" << endl << "   " << endl;
    //1,2
    for( i = 0; i < n; i++)
    {
        x[i]=rand()%10+1;
        cout << x[i] << "  ";
        }  
    
    cout << endl;
    cout << "Vvedite chislo dlya udaleniya: ";    
    cin >> r;
    k = 0;
    cout << endl << "Posle udaleniya:" << endl;
 for ( i = 0 ; i < n ; i++ )
       {
    if ( x[i] == r )
     {
        for ( j = i ; j < n-1 ; j++ )
        x[j] = x[j+1];
        
        x[j] = -1;
        i--;
       k+=1;
         }
         }
    
     for ( i = 0 ; i < n-k ; i++ )    {
            
        cout << x[i] << "  ";
} 
cout << endl;
p = 0;
 
for( i = 0; i < n; i++ )
    {
        if( !(x[ i ] % 2) )
        
            
            for( j = n - 1; j > i; j-- )
                x[ j ] = x[ j - 1 ];
 
            x[ i ] = 0;
            i++;
             
          p+=1;  
        
    }  
    
    cout << endl;
for ( i = 0 ; i < n ; i++ )    
            
        cout << x[i] << "  ";
        
      
   getch();    
}
только в моём коде недостаток: при выводе уже четных элементов с ноликом впереди он может иногда недосчитаться нескольких значений! или наоборот их будет меньше чем n и он заменит остаток на -1!!!

в вашем коде: эта "болезнь" в обоих случаях и при удалении элемента, и при выводе чётного элемента с ноликом!!!

в моей интерпретации Вашего кода я смогу убрать это с помощью n-k
C++
1
2
3
for ( i = 0 ; i < n-k ; i++ )    {
            
        cout << x[i] << "  ";
а вот с чётными не получается!!! если поразмыслить то там должно быть написано n-k+p
C++
1
2
3
for ( i = 0 ; i < [B]n[/B] ; i++ )    
            
        cout << x[i] << "  ";
но это не работает она выводит другие числа.
Миниатюры
Удалить элементы с заданным значением, добавить перед каждым четным элементом 0  
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
11.10.2011, 01:33     Удалить элементы с заданным значением, добавить перед каждым четным элементом 0 #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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
static int size = 40;
 
int *create_array(const int N)
{
    int *tmp = 0, i;
    tmp = (int*)malloc(N * sizeof(int));
 
    if (!tmp) exit(1);
    else
        for (i = 0; i != N; ++i)
            *(tmp + i) = rand() % 40 + 1;
 
    return tmp;
}
 
void delete_elem(int *arr, const int num)
{
    int i = 0, k = 0, p;
 
    while (i < size)
    {
        if ( *(arr + i) == num)
        {
            k = i;
            while (k < size - 1)
            {
                *(arr + k) = *(arr + k + 1);
                ++k;
            }
 
            --size; p = 0;
            p = realloc(arr, size * sizeof(int));
            if (!p) exit(3);
        }
        ++i;
    }
 
}
 
void print(int *arr, int n)
{
    int i = 0;
 
    switch(n){
        case 0:
            printf("\n");
            while (i < size)
                printf("%d ", *(arr + i++));
            printf("\n\n");
            break;
        case 1:
            printf("\nчетных элементов нет\n");
            break;
        default:
            printf("\noops!\n");
    }
}
 
void null_elem(int *arr, int count)
{
    int i = 0, k, p;
    while (count && i < size)
    {
 
        if ( !(*(arr + i) % 2) &&  *(arr + i) != 0)
        {
            --count; p = 0; ++size; k = size - 1;
 
            p = realloc(arr, size * sizeof(int));
            if (!p) exit(4);
 
            while (k > i)
            {
                *(arr + k) = *(arr + k - 1);
                --k;
            }
            *(arr + i) = 0;
            i += 2;
        }
        else ++i;
    }
}
 
int count_double(int *arr)
{
    int count = 0, i = 0;
 
    while (i < size){
        if( !(*(arr + i) % 2) &&  *(arr + i) != 0)
            ++count;
        ++i;
    }
 
    return count;
}
 
int main ()
{
    int *array = 0,count = 0;
    srand(time(0));
 
    array = create_array(size);
    if (!array) exit(2);
 
    print(array, 0);
    delete_elem(array, 13);
    print(array, 0);
    count = count_double(array);
 
    if (count)
        null_elem(array, count);
    else
        print(array, 1);
 
    print(array, 0);
    free(array);
    return 0;
}
консоль

8 30 19 13 6 34 23 18 9 19 21 7 16 23 25 26 18 3 37 18


8 30 19 6 34 23 18 9 19 21 7 16 23 25 26 18 3 37 18


0 8 0 30 19 0 6 0 34 23 0 18 9 19 21 7 0 16 23 25 0 26 0 18 3 37 0 18


Добавлено через 51 минуту
Цитата Сообщение от Ruslanishe Посмотреть сообщение
ну у мне нужно на С++! да и половина проги то есть просто подставлю ваши функции!
вы так не кричите, на с++ пишется класс, а вы всю программу в мейн запихнули и орете здесь
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2015, 19:44     Удалить элементы с заданным значением, добавить перед каждым четным элементом 0
Еще ссылки по теме:

Перед каждым четным по номеру слову вставить слово mama C++
C++ Функция, которая вставляет перед каждым отрицательным элементом элемент с нулевым значением
C++ Удалить из списка элемент перед каждым элементом со значением 3

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

Или воспользуйтесь поиском по форуму:
auh_priem
0 / 0 / 0
Регистрация: 21.11.2015
Сообщений: 1
21.11.2015, 19:44     Удалить элементы с заданным значением, добавить перед каждым четным элементом 0 #10
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
#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
 
int main()
{
    using namespace std;
    int x[200],i,n,k,j,r;
    srand((unsigned)time(NULL));
    cout << "Vvedite razmernoctb massiva: " << endl;
    cin >> n;
    cout << "Massiv:" << endl << "   " << endl;
    for (i=0;i<n;i++)   {x[i]=rand()%99;cout<<x[i]<<"  ";}
 
 
 
    cout<<endl<<"Vvedite zna4enie kotoroe xotite ydalitb  ";
    cin>>k;
    
    cout << endl << ":" << endl;
    for ( i=0; i<n;i++)
    {
        if (x[i]==k)        {for(j = i;j<n;j++) {x[j]=x[j+1] ;} n--;x[j]=-1;i--;}
    }
    for ( i = 0 ; i < n ; i++ )    {cout << x[i] << "  ";}
    _getch();
 
    cout<<endl<<"massiv2:  ";
    
    for (i=0;i<n;i++)   {if(x[i]%2==0){n++;for(r=n;r>i-1;r--) {x[r]=x[r-1];}x[i]=1;i++;}}
 
    for ( i = 0 ; i < n ; i++ )    {cout << x[i] << "  ";}
}
Добавлено через 11 минут
Цитата Сообщение от auh_priem Посмотреть сообщение
x[i]=1
значение вставил не 0 , а 1
Yandex
Объявления
21.11.2015, 19:44     Удалить элементы с заданным значением, добавить перед каждым четным элементом 0
Ответ Создать тему
Опции темы

Текущее время: 23:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru