Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
nerazzurri
0 / 0 / 0
Регистрация: 26.10.2010
Сообщений: 19
1

Подсчитать количество треугольников в кольцевом списке

30.11.2012, 15:52. Просмотров 545. Ответов 3
Метки нет (Все метки)

Создаю такой вот кольцевой список, различающийся полом и номером игрока.
Как подсчитать количество треугольников в этом списке? при этом считать треугольники в которых число мужчин больше числа женщин (x=1 мужик, x=0 баба)
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
struct  Node
{
 int x;
 int num;
 Node *Next;
};
 class List
 {
 
 
private:
      Node *Head,*Tail; //Первый элемент и тот что последний
      int size; //Число элементов в списке
...
...
...
};
void List::Add(int x, int num)
{
 size++; //При каждом добавлении элемента увеличиваем число элементов в списке
 Node  *temp=new Node; //Выделение памяти для нового элемента списка
 temp->Next=Head; //Замыкание контура. Последний элемент - это начало списка
 temp->x=x; //Записываем в выделенную ячейку памяти значение x
 temp->num=num;
if (Head!=NULL) //В том случае если список не пустой
 {
  Tail->Next=temp; //Запись данных в следующее за последним элементом поле
  Tail=temp; //Последний активный элемент=только что созданный.
 }
else Head=Tail=temp;//Если список пуст то создается первый элемент.
void List::Create (ifstream&f)
 {
     Head=NULL;
     Tail=NULL;
     int x; int num;
     if(!f)
     {
         return;
     }
     while(f>>x&&f>>num)
 
     Add(x,num);
 }
Добавлено через 10 часов 47 минут
Алгоритм, идейку подскажите. как избежать повтора трегольников, если организовать тройной цикл?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2012, 15:52
Ответы с готовыми решениями:

Наиболее часто встречающийся элемент в односвязном кольцевом списке
Здравствуйте! Как должна выглядеть функция поиска рейса, на котором больше всего пассажиров? ...

Подсчитать количество различных невырожденных треугольников
Вводится набор целых чисел, которые являются длинами отрезков. Подсчитать количество различных...

Подсчитать количество треугольников и равнобедренных трапеций, которые можно построить из данных отрезков
На вход программе подается n натуральных чисел, являющихся длинами отрезков. Необходимо подсчитать...

Подсчитать количество положительных элементов в списке
Помогите чуть - чуть , не проходите мимо. Как мне подсчитать количество положительных элементов в...

Подсчитать количество положительных и отрицательных чисел в списке
Помогите с задачей,пожалуйста. Используя динамическую структуру список, подсчитать количество...

3
nerazzurri
0 / 0 / 0
Регистрация: 26.10.2010
Сообщений: 19
01.12.2012, 23:02  [ТС] 2
Помощи не будет?
0
Kuzia domovenok
2421 / 2151 / 525
Регистрация: 25.03.2012
Сообщений: 7,751
Записей в блоге: 1
01.12.2012, 23:04 3
что такое треугольник в списке?
0
nerazzurri
0 / 0 / 0
Регистрация: 26.10.2010
Сообщений: 19
02.12.2012, 16:30  [ТС] 4
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
что такое треугольник в списке?
представь кольцевой список ввиде многоугольника, то есть каждый элемент списка - это вершина
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2012, 16:30

Определить, какой элемент останется в кольцевом списке последним, если по очереди удалять из списка каждый n-й элемент
Создать структуру с именем Subject с полями: фамилия, имя. Сформировать замкнутое кольцо...

В списке целых чисел подсчитать количество переменных знаков. Вывести между какими элементами
Вроде односвязный список организовал, но вдруг приспичило двусвязный сделать. Прошу подскажите с...

Вводится предложение. Подсчитать количество слов и подсчитать количество букв в самом длинном слове
Неправильно считает количество букв в наибольшем слове. #include <iostream> #include <cstdio>...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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