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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Lyudmila102030
0 / 0 / 0
Регистрация: 06.06.2012
Сообщений: 11
#1

В массиве найти наибольший общий делитель его второго максимального и минимального по абсолютной величине элементов - C++

06.06.2012, 13:08. Просмотров 666. Ответов 8
Метки нет (Все метки)

В целочисленном массиве A(n, n) в каждом столбце найти максимальный по абсолютной величине элемент и записать в массив B(n). В массиве B(n) найти наибольший общий делитель его второго максимального и минимального по абсолютной величине элементов. Желательно с примером , спасибо заранее
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2012, 13:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос В массиве найти наибольший общий делитель его второго максимального и минимального по абсолютной величине элементов (C++):

Найти наибольший общий делитель всех элементов массива - C++
Такая задача: Найти наибольший общий делитель всех элементов массива (на который они все делятся без остатка).

Найти наибольший общий делитель всех элементов массива - C++
найти наибольший общий делитель всех элементов массива (на который они все делятся без остатка)

Найти наибольший общий делитель для элементов произвольного одномерного массива - C++
Найти наибольший общий делитель для элементов произвольного одномерного массива целых чисел. Рекомендовано применение алгоритма Евклида.

Найти значение и индексы максимального по абсолютной величине элемента матрицы - C++
Дана прямоугольная матрица b. Найти в ней значение и индексы максимального по абсолютной величине элемента. Если таких элементов несколько,...

Найти наибольший общий делитель - C++
помогите написать программу на С ++ задано 2 целые числа m и n, найти их наибольший общий делитель d и целые числа a и b такие, что d =...

Найти НОД (наибольший общий делитель) - C++
1) НОД(наибольший общий делитель) Даны два числа a и b 0<a,b<INT_MAX INT_MAX - максимальное доступное число, которое умещается в...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
06.06.2012, 13:46 #2
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
#include <iostream> 
#include <math.h>
 
using namespace std; 
 
int NOD(int x, int y)
{
  if(y == 0) return x;
 
  return NOD(y, x % y);
}
 
int SecondMax(int *x, int n)
{
    for(int i = 0; i < n - 1; i++)         
        for(int j = 0; j < n - 1; j++)  
            if(x[j + 1] < x[j])
                swap(x[j + 1], x[j]);
 
    return x[n - 2];
}
 
int AbsMin(int *x, int n)
{
    int min = abs(x[0]);
    int i_min = 0;
    for(int i = 1; i < n; i++)
        if(abs(x[i]) < min) 
        {   
            min = abs(x[i]);    
            i_min = i;
        }
 
    return x[i_min];
}
 
int AbsMaxInColumn(int **x, int n, int k)
{
    int max = abs(x[0][k]);
    int i_max = 0;
    for(int i = 1; i < n; i++)
        if(abs(x[i][k]) > max) 
        {   
            max = abs(x[i][k]); 
            i_max = i;
        }
 
    return x[i_max][k];
}
 
int main()
{
    int n;
    cout<<"n = ";
    cin>>n;
 
    int **a = new int *[n];
    cout<<"Enter elements:"<<endl;
    for(int i = 0; i < n; i++)
    {
        a[i] = new int [n];
        for(int j = 0; j < n; j++)
            cin>>a[i][j];
    }
 
    int *b = new int [n];
    cout<<"\nArray: ";
    for(int i = 0; i < n; i++)
    {
        b[i] = AbsMaxInColumn(a, n, i);
        cout<<b[i]<<" ";
    }
 
    int sm = SecondMax(b, n);
    int am = AbsMin(b, n);
    cout<<"\nSecond max: "<<sm<<endl;
    cout<<"Abs min: "<<am<<endl;
    cout<<"NOD: "<<NOD(sm, am)<<endl;
 
    for(int i = 0; i < n; i++) delete a[i];
    delete [] a;
    delete [] b;
 
    system("pause");
    return 0;
}
1
Lyudmila102030
0 / 0 / 0
Регистрация: 06.06.2012
Сообщений: 11
06.06.2012, 13:50  [ТС] #3
Огроменное спасибо, а можете пример сделать?
0
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
06.06.2012, 14:09 #4
Цитата Сообщение от Lyudmila102030 Посмотреть сообщение
можете пример сделать?
какой именно пример?
0
Lyudmila102030
0 / 0 / 0
Регистрация: 06.06.2012
Сообщений: 11
06.06.2012, 14:10  [ТС] #5
тестовый пример
0
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
06.06.2012, 14:22 #6
Подойдет?
0
Миниатюры
В массиве найти наибольший общий делитель его второго максимального и минимального по абсолютной величине элементов  
Lyudmila102030
0 / 0 / 0
Регистрация: 06.06.2012
Сообщений: 11
06.06.2012, 14:25  [ТС] #7
Дааа.. А блок схему можете сделать?
0
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
06.06.2012, 14:31 #8
Цитата Сообщение от Lyudmila102030 Посмотреть сообщение
блок схему можете сделать?
не умею
1
Lyudmila102030
0 / 0 / 0
Регистрация: 06.06.2012
Сообщений: 11
06.06.2012, 14:33  [ТС] #9
Может две другие глянете? тоже тут размещала их)) примеры нужны
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.06.2012, 14:33
Привет! Вот еще темы с ответами:

Найти наибольший общий делитель чисел - C++
Найти наибольший общий делитель чисел M и N используя метод Эйлера: если M делится на N, то НОД (N, M) = N, иначе НОД (N, M) = НОД (M % N,...

Найти наибольший общий делитель многочленов - C++
Помогите пожалуйста , нужно сделать работу по с ++ , вот задание : Найти наибольший общий делитель многочленов Р (х) и Q (x). ...

Найти NOD(a, b, c), (наибольший общий делитель) - C++
Помогите, как объявить функцию с двумя параметрами? &quot;Даны натуральные числа a, b, c. Найти NOD(a, b, c), (наибольший общий делитель)...

[Qt 5] Задание:Найти наибольший общий делитель n и m - C++
Здравствуйте, вот, дали задание для первого курса. Не могли бы помочь? Если можно, не очень сложный код, чтобы понятно было Заранее...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
06.06.2012, 14:33
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru