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

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

Восстановить пароль Регистрация
 
nerazzurri
0 / 0 / 0
Регистрация: 26.10.2010
Сообщений: 19
30.11.2012, 15:52     Подсчитать количество треугольников в кольцевом списке #1
Создаю такой вот кольцевой список, различающийся полом и номером игрока.
Как подсчитать количество треугольников в этом списке? при этом считать треугольники в которых число мужчин больше числа женщин (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 минут
Алгоритм, идейку подскажите. как избежать повтора трегольников, если организовать тройной цикл?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2012, 15:52     Подсчитать количество треугольников в кольцевом списке
Посмотрите здесь:

В списке целых чисел подсчитать количество переменных знаков. Вывести между какими элементами C++
C++ Подсчитать в строке, содержащей арифметическое выражение, количество используемых цифр и букв, заменить "+" на "-", подсчитать количество действий
C++ Дано н прямоугольных треугольников с а и б катетами, причем а + б = 9. Составить программу, которая вычисляет суммарную площадь этих треугольников
C++ Вводится предложение. Подсчитать количество слов и подсчитать количество букв в самом длинном слове
Количество треугольников и сумма их периметров C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nerazzurri
0 / 0 / 0
Регистрация: 26.10.2010
Сообщений: 19
01.12.2012, 23:02  [ТС]     Подсчитать количество треугольников в кольцевом списке #2
Помощи не будет?
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
01.12.2012, 23:04     Подсчитать количество треугольников в кольцевом списке #3
что такое треугольник в списке?
nerazzurri
0 / 0 / 0
Регистрация: 26.10.2010
Сообщений: 19
02.12.2012, 16:30  [ТС]     Подсчитать количество треугольников в кольцевом списке #4
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
что такое треугольник в списке?
представь кольцевой список ввиде многоугольника, то есть каждый элемент списка - это вершина
Yandex
Объявления
02.12.2012, 16:30     Подсчитать количество треугольников в кольцевом списке
Ответ Создать тему
Опции темы

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