Подсчитать количество пар массива, не учитывая повторы

@shadow_Azat · Регистрация: 10.11.2014

Author24 — интернет-сервис помощи студентам

доброго времени суток! столкнулся с проблемой подсчета числа пар. как не учитывать повторяющиеся значения сумм массива?

C++ (Qt)

int twosum(int vekt[], int i, int j, int q)
{
int s = j;
bool visit[100000];
for (int h = 0; h<100000; h++)
{
visit[h]=false;
}
//int v[99999]; v[0] = 0; int d = 1;
while (visit[99999] == false)
{
if (i != j)
{
int sum = vekt[i] + vekt[j];
if (sum < -10000)
{
visit[i] = true;
i++;
j = s;
}
if (sum>10000)
{
j = j - 1;
}
if ((sum <= 10000) && (sum >= -10000))
{
j = j - 1;
q++;
}
}
else
{
visit[i] = true;
i++;
j = s;
}
}
return (q);
}

Добавлено через 8 минут
и собственно сама сумма

C++ (Qt)

v[d] = sum;
if (v[d] != v[d - 1])
{
j = j - 1;
q++;
d++;
}

@1XPLoade1 · 30.01.2015, 11:35

C++

#include <stdio.h>
#include <conio.h>
 
#define N 10
 
int main(int argc, char* argv[])
{
    int A[N] = { 2, 7, 4, 6, 5, 3, 2, 8, 1, 5 };
 
    int sum[] = { 0 }, r = 0;
    for (int i = 0; i < N; i++)
    {
        for (int j = i + 1; j < N; j++)
        {
            bool f = false;
            int S = A[i] + A[j];
            for (int t = 0; t < r && !f; t++)
                f = (sum[t] == S) ? 1 : 0;
 
            if (f == false)
            {
                printf("A[%d] = %d A[%d] = %d sum = %d\n", i, A[i], j, A[j], S);
                sum[r++] = S;
            }
        }
    }
 
    _getch();
 
    return 0;
}

@1XPLoade1 · 30.01.2015, 12:05

Извите-с, слегка ошибся:

C++

1	int sum[N * N] = { 0 }, r = 0;

@shadow_Azat · 31.01.2015, 01:26 **[ТС]**

спасибо!

Новые блоги и статьи
Обработка текстовой информации hw_wired 28.01.2025 Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .	Обработка графической информации hw_wired 28.01.2025 Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .	Python в Алгоритмике: Решение задач hw_wired 28.01.2025 Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .	Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .	Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .
Информационное моделирование hw_wired 28.01.2025 Введение в информационное моделирование В современном мире информационное моделирование стало неотъемлемой частью научной, образовательной и профессиональной деятельности. Это мощный инструмент. . .	Объекты и их имена hw_wired 28.01.2025 Введение: Основы объектного подхода и их роль в информатике В современном мире информационных технологий объектный подход стал фундаментальным принципом организации и обработки информации. Этот. . .	Элементы алгоритмизации hw_wired 28.01.2025 Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .	Человек и информация hw_wired 28.01.2025 Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .	Компьютер и информация hw_wired 28.01.2025 Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .	Информационные технологии hw_wired 28.01.2025 Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .

@shadow_Azat 0 / 0 / 0 Регистрация: 10.11.2014 Сообщений: 25
	31.01.2015, 01:26 [ТС]	4
	спасибо! 0