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

Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры - C++

Восстановить пароль Регистрация
 
ArcaNO
0 / 0 / 0
Регистрация: 03.11.2013
Сообщений: 12
03.11.2013, 18:43     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры #1
Здравствуйте! Помогите мне пожалуйста с задачей: дан массив из n элементов. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры.
Программу я написал, но работает она неверно.
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>
#include <conio.h>
#include <stdio.h>
using namespace std;
void ArrayPrint (int *a, int n)
{
    for (int i=0; i<n; i++)
    {
        cout<<"a["<<i<<"]="<<a[i];
        cout<<endl;
    }
}
void ArrayFill (int *a, int n)
{
    for (int i=0; i<n;i++)
        a[i]=rand()&1000-1;
}
int main ()
{
    int *a,sum=0,h,q,index,k,v,n;
    cout<<"Enter n ";
    cin>>n;
    a=new int[n];
    cout<<"Enter k ";
    cin>>k;
    ArrayFill(a,n);
    ArrayPrint(a,n);
    for (int i=0;i<n;i++)
    {
        h=a[i];
        while (h!=0)
        {
            q=h%10;
            h/=10;
            if (q==1)
            { 
                sum++;
                break;
            }
        }
    }
    cout<<sum<<endl;
    v=n+sum;
    h=0;
    for(int i=0;i<v;i++)
    {
        h=a[i];
        while (h!=0)
        {
            q=h%10;
            h/=10;
            if (q==1)
            {
                index=i;
                for(int j=v;j>=index;j--)
                {
                    a[j+1]=a[j];
                }
                    a[index]=k;
            }
        }
    }
    ArrayPrint(a,v);
    for(int i=0;i<v;i++)
        delete []a;
    getch();
    return 0;
}
Результат: после первого числа, содержащего единицу, дальше идут только числа k...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.11.2013, 18:43     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры
Посмотрите здесь:

C++ Массив: вставить число k вводимое с клавиатуры после первого отрицательного элемента двумерного массива
После каждого столбца, содержащего число а три раза вставить последний столбец C++
Массивы. Вставить новый элемент после всех элементов, которые заканчиваются на данную цифру C++
Очередь с++ (вставить после каждого элемента, который содержит данную цифру вставить элемент x) C++
После каждого четного элемента массива вставить два элемента с тем же значением, после чего полученный массив отсортировать по убыванию C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
03.11.2013, 18:56     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры #2
ArcaNO, удивительно,что программа завершается без ошибки. После v=n+sum; в циклах Вы вылазите за пределы массива

Добавлено через 2 минуты
Ко всему, где-то здесь надо вовремя брейкнуться из вайла
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
while (h!=0)
        {
            q=h%10;
            h/=10;
            if (q==1)
            {
                index=i;
                for(int j=v;j>=index;j--)
                {
                    a[j+1]=a[j];
                }
                    a[index]=k;
            }
        }
Добавлено через 1 минуту
Для того,чтобы каждый раз были разные рандомные числа, надо еще написать srand (time(NULL)); перед циклом с рандомом
ArcaNO
0 / 0 / 0
Регистрация: 03.11.2013
Сообщений: 12
03.11.2013, 19:49  [ТС]     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры #3
то есть как вылажу? массив же динамический?
и где там break впихнуть бы=)

Добавлено через 9 минут
а, понял, надо выделить по массив больше памяти, правильно? например a=new int[n*2]?
Корд
7 / 7 / 0
Регистрация: 22.03.2013
Сообщений: 185
03.11.2013, 20:13     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры #4
Лень писать код.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
for (int i=0;i<n;i++)
    {
        h=a[i];
        while (h!=0)
        {
            q=h%10;
            h/=10;
            if (q==1)
            { 
                sum++;
                break;
            }
        }
    }
Не понял для чего, вообще нужен.
C++
1
2
3
4
5
6
7
8
9
if (q==1)
            {
                index=i;
                for(int j=v;j>=index;j--)
                {
                    a[j+1]=a[j];
                }
                    a[index]=k;
            }
Вот эта часть кода и делает после твоей единицы, все значения к. Что ты тут написал. От v, которое равно количеству элементов, т.е сумма всех единиц + число элементов массива(О_о), от этого числа до 1 встречающейся 1 идем, делая все числа равными к.
--------------------
Тебе нужно пробегаться по массиву, смотреть равно ли число 1, если да, то a[i+1] = к. Ничего лишнего делать не надо.

Добавлено через 5 минут
Что-то подобное
C++
1
2
3
4
5
6
int main(){
/*инициализация*/
for(int i=0;i<n;i++)
if (a[i]==1){
 a[i+1]=k;
}
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
03.11.2013, 20:26     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры #5
Сложно всё это...
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <cstdlib>
#include <vector>
#include <random>
#include <algorithm>
#include <iterator>
 
bool containsDigit( int value, int digit )
{
    do
    {
        if( value % 10 == digit ) return true;
        value /= 10;
    } while( value );
 
    return false;
}
 
int main(int argc, char *argv[])
{ 
    const int n = 20;
    int k = 0;
    std::cin >> k;
    std::vector<int> v( n );
 
    std::random_device rd;
    std::mt19937 generator(rd());
    std::uniform_int_distribution<> distribution(1,100);
 
    std::generate( std::begin(v), std::end(v), [&]() { return distribution(generator);} );
 
    std::ostream_iterator<int> oit( std::cout, " " );
 
    std::copy( std::begin(v), std::end(v), oit );
    std::cout << "\n";
 
    auto it = std::begin(v);
 
    while( it != std::end(v) )
    {
        if( containsDigit( *it, 1 ) )
        {
            it = v.insert( ++it, k );
        }
        ++it;
    }
 
    std::copy( std::begin(v), std::end(v), oit );
    std::cout << "\n";
 
    std::system( "pause" );
 
    return 0;
}

http://ideone.com/nla2MF
ArcaNO
0 / 0 / 0
Регистрация: 03.11.2013
Сообщений: 12
03.11.2013, 20:51  [ТС]     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры #6
мне нужно вставить k если число содержит единицу, а не все число равно одному, поэтому же надо раскладывать его и искать 1, ведь так?
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
03.11.2013, 20:57     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры #7
Цитата Сообщение от ArcaNO Посмотреть сообщение
поэтому же надо раскладывать его и искать 1, ведь так?
так. см. функцию containsDigit
Корд
7 / 7 / 0
Регистрация: 22.03.2013
Сообщений: 185
03.11.2013, 21:00     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры #8
Цитата Сообщение от ArcaNO Посмотреть сообщение
мне нужно вставить k если число содержит единицу, а не все число равно одному, поэтому же надо раскладывать его и искать 1, ведь так?
Да не прочитал внимательно задание каюсь=) Число к вставить, в тот же элемент массива? Т.е a[i]=100=>A[i]=1k0?
ArcaNO
0 / 0 / 0
Регистрация: 03.11.2013
Сообщений: 12
03.11.2013, 23:41  [ТС]     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры #9
Tulosba, спасибо огромное, только бы еще разобраться с вектором=)
P.S как нужно переделать программу, чтобы число к вставляло перед элементом с 1?

Добавлено через 39 минут
подскажите пожалуйста=)

Добавлено через 1 час 21 минуту
Цитата Сообщение от Корд Посмотреть сообщение
Да не прочитал внимательно задание каюсь=) Число к вставить, в тот же элемент массива? Т.е a[i]=100=>A[i]=1k0?
перед ним (или после, не принципиально)

Добавлено через 7 минут
и еще вопрос, как все это будет реализовываться в блок-схеме? какие блоки использовать (с vector'ом еще не дружу, извините)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.11.2013, 20:30     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры
Еще ссылки по теме:

После каждого четного элемента массива вставить 2 элемента с тем же значением, полученный массив отсортировать C++
В массиве вставить после каждого второго элемента минимальное непростое число C++
C++ После каждого элемента массива состоящего из одинаковых цифр вставить заданное число

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

Или воспользуйтесь поиском по форуму:
ArcaNO
0 / 0 / 0
Регистрация: 03.11.2013
Сообщений: 12
07.11.2013, 20:30  [ТС]     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры #10
ребят, помогите, как реализовать эту задачу (только вставить число перед, а не после) без использования вектора? а то преподаватель требует без него
немного поработал над кодом, все равно та же проблема (после первого числа с единицей дальше всё остальные он заменяет на k)
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
#include <iostream>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
void insert(int *arr, int &index, int k, int n,int s)
{
    
    for (int j = (n+s)-1; j >= index; j--)
    {
        arr[j+1] = arr[j];
    }
    arr[index] = k;
}
bool containsDigit( int value, int digit )
{
    do
    {
        if( value % 10 == digit ) return true;
        value /= 10;
    }
    while( value );
    return false;
}
void ArrayFill (int *arr, int n)
{
    srand(time(NULL));
    for(int i=0; i<n;i++)
        arr[i]=rand()%1000-1;
}
int Sum(int *arr,int &sum, int n)
{
    sum=0;
    for(int i=0;i<n;i++)
    {
        if (containsDigit(arr[i],1))
        {
            sum++;
        }
    }
    return sum;
}
void ArrayPrint (int *arr, int n)
{
    for(int i=0;i<n;i++)
        std::cout<<"a["<<i<<"]="<<arr[i]<<std::endl;
}
void ArrayModify(int *arr,int &index,int k,int n,int s)
{
    for(int i=0;i<n+s;i++)
    {
        if(containsDigit(arr[i],1))
            {
                insert(arr,i,k,n,s);
                break;
            }
    }
}
int main ()
{
    int sum,*arr,n,k,index;
    std::cout<<"Enter the size of an array ";
    std::cin>>n;
    std::cout<<"Enter k ";
    std::cin>>k;
    arr=new int[n*2];
    ArrayFill(arr,n);
    ArrayPrint (arr,n);
    std::cout<<std::endl;
    int s=Sum(arr,sum,n);
    std::cout<<std::endl;
    ArrayModify(arr,index,k,n,s);
    ArrayPrint(arr,n+s);
    delete []arr;
    return 0;
}
Yandex
Объявления
07.11.2013, 20:30     Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры
Ответ Создать тему
Опции темы

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