Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209

Найти число, содержащееся в каждом из трех массивов

04.01.2015, 02:19. Показов 2463. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Некоторое число содержится в каждом из трех целочисленных неубывающих массивов (массивы расположены по возрастанию). Найти одно из таких чисел.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
04.01.2015, 02:19
Ответы с готовыми решениями:

В каждом из массивов найти наибольшее значение и умножить на него все элементы массивов
Заданы два массива А(5) и В(5). В каждом из массивов найти наибольшее значение и умножить на него все элементы массивов. На печать вывести...

В каждом из заданных массивов найти наименьшее значение и прибавить его ко всем элементам массивов
Заданы два массива А(5) и В(5). В каждом из массивов найти наименьшее значение и прибавить его ко всем элементам массивов. На печать...

В каждом из заданных массивов найти наибольшее значение, и разделить на него все элементы массивов
Заданы два массива А(5) и В(5). В каждом из массивов найти наибольшее значение и разделить на него все элементы массивов. На печать вывести...

3
30 / 30 / 35
Регистрация: 05.11.2014
Сообщений: 120
04.01.2015, 04:05
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 <iostream>
#include <ctime>
using namespace std;
void main()
{
    setlocale(LC_ALL,"Russian");
    srand(time(0));
    int n1=0;
    int n2=0;
    int n3=0;
    cout<<"Введите n1: ";
    cin>>n1;
    cout<<"Введите n2: ";
    cin>>n2;
    cout<<"Введите n3: ";
    cin>>n3;
    int *Mas1=new int [n1];
    int *Mas2=new int [n2];
    int *Mas3=new int [n3];
    for(int i=0;i<n1;i++)
    {
        Mas1[i]=(rand() % 20);
        cout<<Mas1[i]<<" ";
    }
    cout<<endl;
    for(int i=0;i<n2;i++)
    {
        Mas2[i]=(rand() % 20);
        cout<<Mas2[i]<<" ";
    }
    cout<<endl;
    for(int i=0;i<n3;i++)
    {
        Mas3[i]=(rand() % 20);
        cout<<Mas3[i]<<" ";
    }
    cout<<endl;
    cout<<"Число, располагающееся в трех массивах ";
    for(int i=0;i<n1;i++)
    {
        for(int j=0;j<n2;j++)
        {
            if(Mas1[i]==Mas2[j])
            {
                for(int k=0;k<n3;k++)
                {
                    if(Mas1[i]==Mas3[k])
                    {
                        cout<<Mas1[i];
                    }
                }
            }
        }
    }
    cout<<endl;
}
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38195 / 21128 / 4309
Регистрация: 12.02.2012
Сообщений: 34,733
Записей в блоге: 14
04.01.2015, 10:26
Yan12_04, в условии сказано, что массивы отсортированы. Ваш код будет работать и на сортированных массивах, но он для этого случая нерационален, т.к. имеет производительность O(n1*n2*n3). Рациональнее так:

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
int min3(int a, int b, int c)
{
    if ((a <= b) && (a <= c)) return 1;
    if ((b <= a) && (b <= c)) return 2;
    return 3;
}
 
void main()
{
        int i1,i2,i3, n1,n2,n3,k;
        int A1[8]={1,2,3,5,7,8,9,11};
        int A2[8]={1,2,3,4,5,6,7,8};
        int A3[7]={7,8,9,10,12,14,16};
    n1=8; n2=8; n3=7;
    i1=0; i2=0; i3=0;
    while (1)
    {
        if ((i1 > n1) || (i2 > n1) || (i3 > n1)) break;
        if ((A1[i1]==A2[i2]) && (A2[i2] == A3[i3]))
        { cout << A1[i1] << " OK!" << endl;
          break;}
        k=min3(A1[i1],A2[i2],A3[i3]);
        if (k == 1) i1++;
        if (k == 2) i2++;
        if (k == 3) i3++;
    }
}
1
205 / 142 / 57
Регистрация: 25.12.2014
Сообщений: 447
04.01.2015, 10:45
Catstail, может быть должно быть так?
C++
1
if ((i1 >= n1) || (i2 >= n2) || (i3 >= n3)) break;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.01.2015, 10:45
Помогаю со студенческими работами здесь

Определить первое число, присутвующего в каждом из трех масивов
Размер масива до 14. Тип чисел - целый. Определить первое число, присутвующего в каждом из трех масивов, значение в этих массивах...

Заданы два массива А(5) и В(5). В каждом из массивов найти наименьшее значение и разделить на него все элементы массивов. На печать вывести исходные
Заданы два массива А(5) и В(5). В каждом из массивов найти наименьшее значение и разделить на него все элементы массивов. На печать...

Найти минимальный элемент в каждом массиве и сумму трех минимумов
нуждаюсь в Вашей помощи. задание звучит так. Даны три массива. Найти минимальный элемент в каждом и сумму этих трех минимумов.

Найти наибольший элемент в каждом из двух массивов
Помогите пожалуйста!потерял лекцию по подропграммам в си,а задание нужно срочно сдать:( Ввести двумерные массивы x1 и x2 Найти ...

Известно, что некоторое число содержится в каждом из трех целочисленных массивов. Найти его
Известно, что некоторое число содержится в каждом из трех целочисленных неубывающих массивов Х(1) &lt; = Х(2) &lt; =Х(n), Y(1)&lt;...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru