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

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

Войти
Регистрация
Восстановить пароль
 
vet
175 / 175 / 13
Регистрация: 08.04.2009
Сообщений: 1,309
#1

Количество пар в массиве - C++

14.02.2010, 11:44. Просмотров 369. Ответов 1
Метки нет (Все метки)

Есть массив n[6]= 1, -1, 1, 1, -1, 1
Надо подсчитать кол-во пар вида (1,-1) либо (-1,1) и "расстояние" между парами:
(-1,1) и (-1,1) либо (1,-1) и (1,-1) т.е расстояние надо находить ТОЛЬКО между одинаковыми парами

если пару образует (n[0] n[1]) и (n[3] n[4]) то "расстояние" = 1,
если (n[1] n[2]) и (n[4] n[5]) то =1

В данном случае меня в 1-ю очередь интересует вопрос как разбить на пары и найти между ними "расстояние"
Заранее спасибо

Добавлено через 5 часов 16 минут
Или так:
n[10]= 1, 1, 1, 1, -1, -1, 1, 1, -1, 1
1-м числом пары будет n[0] тогда 2-м будет n[4]:
(n[0],n[4])-> (1,-1) "Расстояние" между n[0]-n[4] = 3
И найдем такую же 2-ю пару, т.е. (1,-1) после элемента 2-го элемента пары: (n[6],n[8])"расстояние"= 1

дальше (n[1],n[4]) "расстояние"=2 и (n[6],n[8]) "расстояние"=1
....
(n[4],n[6]) "расстояние"=1 и (n[8],n[9]) "расстояние" =0

и т.д.......
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.02.2010, 11:44     Количество пар в массиве
Посмотрите здесь:

Определить количество инверсий в массиве (таких пар элементов, в которых большее значение находится слева от меньшего). C++
Подсчитать количество пар букв C++
C++ Количество пар соседних элементов
Сложение пар чисел в одномерном массиве C++
C++ Подсчитать количество пар
Обмен пар чисел в одномерном массиве C++
C++ Как найти количество пар элементов
C++ В массиве найти количество пар соседних элементов в которых предыдущий элемент кратен следующему
Найти в массиве количество симметричных пар, у которых сумма элементов больше 20 C++
Поиск пар чисел в массиве, которые в сумме дают определенное число C++
Определить сколько в массиве пар одинаковых элементов C++
Подсчет количества пар элементов, равных друг другу, в массиве C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zim22
depict1
276 / 141 / 2
Регистрация: 11.07.2009
Сообщений: 606
14.02.2010, 11:57     Количество пар в массиве #2
Цитата Сообщение от vet Посмотреть сообщение
как разбить на пары и найти между ними "расстояние"
неправильно понял условие задачи :)
ничего сложного не вижу.
допустим есть массив 0 1 1 1 0
берём и считываем первый его элемент 0 1 1 1 0
счётчик устанавливаем в 0. далее передвигаемся вправо по элементам до тех пор, пока значение элемента не будет равно противоположному значению элемента (единице). на каждое передвижение увеличиваем счётчик. если подошли к нужному значению 0 1 1 1 0, то пара найдена. начнём поиск со следующей позиции.
Yandex
Объявления
14.02.2010, 11:57     Количество пар в массиве
Ответ Создать тему
Опции темы

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