Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 19.04.2012
Сообщений: 10
1

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

06.05.2012, 22:08. Показов 1315. Ответов 3

Author24 — интернет-сервис помощи студентам
Дано вещественное число R и массив размера N. Найти два элемента массива, сумма которых наименее близка к данному числу.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.05.2012, 22:08
Ответы с готовыми решениями:

Найти два последовательных элемента массива, сумма которых наиболее близка к данному числу
Помогите написать программу: Даны вещественное число R и массив размера N. Найти два...

Найти два соседних элемента массива, сумма которых наиболее близка к числу R
Прошу помочь. Дано число R и массив размера N. Найти два соседних элемента массива, сумма которых...

Найти два элемента массива, сумма которых наименее близка к данному числу R
1)Дано вещественное число R и массив размера n. Найти два элемента массива, сумма которых наименее...

Найти два элемента массива, сумма которых наименее близка к данному числу R
Дано вещественное число R и массив размера n. Найти два элемента массива, сумма которых наименее...

3
Эксперт С++
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
07.05.2012, 00:59 2
Сортируем массив. Выбираем:
- или a[N-1]+a[N-2]
- или a[0]+a[1]
других вариантов нет.
0
96 / 748 / 279
Регистрация: 11.04.2012
Сообщений: 971
07.05.2012, 20:32 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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <math.h>
#include <memory.h>
 
#define N 10
 
typedef struct tagNums
{
    int value1;
    int value2;
    int nSum;
} NUMS;
 
#define size(v) v * (v - 1) \
 
int main()
{
    int R = 13;
    int A[N] = { 3, 5, 7, 1, 2, 6, 9, 4, 3, 9 };
    
    NUMS* pNums = new NUMS[size(N)-1];
    memset((void*)pNums, 0x00, sizeof(NUMS) * size(N));
 
    int r = 0;
    for (int i = 0; i < N; i++)
        for (int k = 0; k < N; k++)
            if (A[i] != A[k]) {
                pNums[r].value1 = A[i]; 
                pNums[r].value2 = A[k];
                pNums[r++].nSum = A[i] + A[k]; 
            }
 
    int delta = 0, min_i = 0;
    int minimal = abs(R-pNums[0].nSum);
    for (int z = 0; z < size(N)-1; z++)
        if ((delta = abs(R-pNums[z].nSum)) < minimal)
        {   minimal = delta; min_i = z; }
 
    for (int q = 0; q < size(N)-1; q++)
        printf("%d %d %d\n",pNums[q].value1, 
                pNums[q].value2, pNums[q].nSum);
 
    printf("\nMinimal = %d %d\n", 
        pNums[min_i].value1, pNums[min_i].value2);
 
    return 0;
}
0
0 / 0 / 0
Регистрация: 19.04.2012
Сообщений: 10
13.05.2012, 11:48  [ТС] 4
блин в Си бы это перевести...
0
13.05.2012, 11:48
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.05.2012, 11:48
Помогаю со студенческими работами здесь

Найти два элемента массива, сумма которых наименее близка к данному числу
Дано вещественное число R и массив размера N. Найти два элемента массива, сумма которых наименее...

Нужно решить "Дано вещественное число R и массив вещественных чисел. Найти два элемента массива, сумма которых наименее близка к данному числу."
Дано вещественное число R и массив вещественных чисел. Найти два элемента массива, сумма которых...

Найти два элемента массива, сумма которых наиболее близка к данному числу N
Дан массив целых чисел и целое число N. Найти два элемента массива, сумма которых наиболее близка к...

Найти два элемента массива, сумма которых наиболее1|наименее2 близка к данному числу.
Дано вещественное число R и массив размера N. Найти два элемента массива, сумма которых...

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

найти два соседних элемента массива, сумма которых наиболее близка к числу R
дано число R и массив размера N. найти два соседних элемента массива, сумма которых наиболее близка...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru