Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/41: Рейтинг темы: голосов - 41, средняя оценка - 4.78
25 / 9 / 4
Регистрация: 17.10.2010
Сообщений: 203

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

10.10.2011, 21:09. Показов 8124. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здраствуйте, форумчане!!! у меня такая вот задача:


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();    
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
10.10.2011, 21:09
Ответы с готовыми решениями:

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

Удалить из списка элемент перед каждым элементом со значением 3
Удалить из списка элемент перед каждым элементом со значением 3. Добавлено через 8 часов 12 минут Создать циклический...

Перед каждым положительным элементом массива вставить элемент с нулевым значением, перезаписать эти элементы во второй массив
Условие: дано массив размера N. Перед каждым положительным элементом массива вставить элемент с нулевым значением, перезаписать эти...

9
 Аватар для Mиxaил
542 / 447 / 162
Регистрация: 10.12.2009
Сообщений: 1,857
10.10.2011, 21:14
Ruslanishe, сдвигайте элементы массива вправо, начиная с места четного элемента, а на первое место ставьте 0.
0
25 / 9 / 4
Регистрация: 17.10.2010
Сообщений: 203
10.10.2011, 21:43  [ТС]
Цитата Сообщение от 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] << "  ";
        }
вот что я написал!"
0
 Аватар для talis
794 / 546 / 61
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
10.10.2011, 22:20
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;
}
1
25 / 9 / 4
Регистрация: 17.10.2010
Сообщений: 203
10.10.2011, 22:26  [ТС]
talis, Спасибо!!! Код рабочий! сейчас оптимизирую для себя и выложу!
0
10.10.2011, 22:27

Не по теме:

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

0
25 / 9 / 4
Регистрация: 17.10.2010
Сообщений: 203
10.10.2011, 22:28  [ТС]
Цитата Сообщение от talis Посмотреть сообщение
Не по теме:
Что значит - оптимизирую для себя?
ну у мне нужно на С++! да и половина проги то есть просто подставлю ваши функции!
0
25 / 9 / 4
Регистрация: 17.10.2010
Сообщений: 203
10.10.2011, 23:27  [ТС]
вот моя версия))
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  
0
 Аватар для alkagolik
1599 / 622 / 113
Регистрация: 15.07.2011
Сообщений: 3,548
11.10.2011, 01:33
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 Посмотреть сообщение
ну у мне нужно на С++! да и половина проги то есть просто подставлю ваши функции!
вы так не кричите, на с++ пишется класс, а вы всю программу в мейн запихнули и орете здесь
0
1 / 1 / 0
Регистрация: 21.11.2015
Сообщений: 1
21.11.2015, 19:44
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
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.11.2015, 19:44
Помогаю со студенческими работами здесь

Вставить перед каждым элементом массива элемент с нулевым значением
Дан целочисленный массив размера N. Вставить перед каждым его элементом элемент с нулевым значением.

Перед каждым положительным элементом массива вставить элемент с нулевым значением
Дан массив размера N. Перед каждым положительным элементом массива вставить элемент с нулевым значением. плиз, помогите, заранее спасибо

Функция, которая вставляет перед каждым отрицательным элементом элемент с нулевым значением
Есть двумерный динамический массив (матрица). Нужно написать функцию, которая вставляет перед каждым отрицательным элементом элемент с...

Функция addEven для добавления элементов перед первым элементом с четным значением
Функция addEven для добавления элементов перед первым элементом с четным значением, содержащимся в списке (по одному значению). Сделать это...

Удалить первый элемент с заданным объемом информации, добавить элемент перед элементом с указанным номером
Структура &quot;Информация&quot;: - носитель; - объем; - название; - автор. Удалить первый элемент с заданным объемом информации, добавить...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru