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

Найти два элемента массива, сумма которых наименее близка к данному числу R - C++

Восстановить пароль Регистрация
 
Forever Fallen
0 / 0 / 0
Регистрация: 28.03.2010
Сообщений: 25
14.06.2011, 22:32     Найти два элемента массива, сумма которых наименее близка к данному числу R #1
1)Дано вещественное число R и массив размера n. Найти два элемента массива, сумма которых наименее близка к данному числу R.

2) Дан набор из n целочисленных элементов. Найти максимальное количество подряд идущих максимальных элементов.

3) Напишите перегруженные функции и основную программу, которая их вызывает: для двух целых чисел находит НОК этих чисел и для трех целых чисел находит НОД.

4) Отредактировать предложение удаляя из него те слова которые встречаются в предложении заданное число раз

5) Дан массив состоящий из n элементов. Назовем серией группу подряд идущих одинаковых элементов а длинной серии - кол-во этих элементов (длина серии может быть равна 1). Заменить каждую серию длина которой меньше k на один наибольший элемент массива.

6)Дано линейное множество A из N точек. Найти такую точку из данного множества, которая наиболее близка к значению среднего арифметического элементов массива.

7)Дана матрица размером m*n. Поменять местами ее первый и последний столбцы содержащие только положительные элементы.

помогите кто чем сможет - буду благодарен.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2011, 22:32     Найти два элемента массива, сумма которых наименее близка к данному числу R
Посмотрите здесь:

Дано вещественное число R и массив вещественных чисел. Найти 2 элементы массива, которые наименее близки к данному числу R C++
Найти два соседних элемента массива, сумма которых максимальна C++
Найти два элемента массива, сумма которых наиболее близка к заданому числу. C++
Найти два элемента массива, сумма которых наименее близка к данному числу C++
Найти два различных элемента массива, сумма которых наиболее близка к числу R C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
15.06.2011, 06:05     Найти два элемента массива, сумма которых наименее близка к данному числу R #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
#3
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
#include <iostream>
//ГЌГЋГЉ == LCM
//ГЌГЋГ„ == GCD
 
void LCM_GCD(int a, int b) //LCM
{   
    int x;
    for (x = std::max(a, b); x < a * b; ++x)
        if ((x % a == 0) && (x % b == 0))
            break;
    std::cout << "the least common multiple of " << a << " & " << b << " == " << x << std::endl;
}
 
void LCM_GCD(int a, int b, int c) //GCD
{
    int x;
    for (x = std::min(a, std::min(b, c)); x > 0; --x)
        if ((a % x == 0) && (b % x == 0) && (c % x == 0))
            break;
    std::cout << "the greatest common divisor of " << a << ", " << b << " & " << c << " == " << x << std::endl;
}
 
int main()
{
    int a, b, c;
    std::cin >> a >> b >> c;
    LCM_GCD(a, b);
    LCM_GCD(a, b, c);
    system("pause");
    return 0;
}
Добавлено через 17 минут
#6
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
#include <iostream>
 
int main()
{
    int n;
    std::cin >> n;
    float* arr = new float [n];
    float sum = 0;
    for (int i = 0; i < n; ++i)
    {
        std::cin >> arr[i];
        sum += arr[i];
    }
    sum /= n;
    float dif = std::max(arr[0], sum) - std::min(arr[0], sum);
    float num = arr[0];
    for (int i = 1; i < n; ++i)
        if ((std::max(arr[i], sum) - std::min(arr[i], sum)) < dif)
        {
            dif = std::max(arr[i], sum) - std::min(arr[i], sum);
            num = arr[i];
        }
    std::cout << num;
    system("pause");
    return 0;
}
Forever Fallen
0 / 0 / 0
Регистрация: 28.03.2010
Сообщений: 25
15.06.2011, 08:44  [ТС]     Найти два элемента массива, сумма которых наименее близка к данному числу R #3
а другие кто-нибудь знает как делать?
Forever Fallen
0 / 0 / 0
Регистрация: 28.03.2010
Сообщений: 25
16.06.2011, 09:19  [ТС]     Найти два элемента массива, сумма которых наименее близка к данному числу R #4
need help
Yandex
Объявления
16.06.2011, 09:19     Найти два элемента массива, сумма которых наименее близка к данному числу R
Ответ Создать тему
Опции темы

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