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

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

Войти
Регистрация
Восстановить пароль
 
nerazzurri
0 / 0 / 0
Регистрация: 26.10.2010
Сообщений: 19
#1

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

30.11.2012, 15:52. Просмотров 508. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подсчитать количество треугольников в кольцевом списке (C++):

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

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

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

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

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

Дан текст, в котором слова разделены одним пробелом. а) Подсчитать количество слов в данной строке. б) Подсчитать количество букв а в последнем слове - C++
Дан текст, в котором слова разделены одним пробелом. а) Подсчитать количество слов в данной строке. б) Подсчитать количество букв а в...

3
nerazzurri
0 / 0 / 0
Регистрация: 26.10.2010
Сообщений: 19
01.12.2012, 23:02  [ТС] #2
Помощи не будет?
0
Kuzia domovenok
1892 / 1747 / 119
Регистрация: 25.03.2012
Сообщений: 5,935
Записей в блоге: 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
02.12.2012, 16:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2012, 16:30
Привет! Вот еще темы с ответами:

Подсчитать сколько треугольников можно составить из чисел - C++
помогите,ребят 1)дан одномерный массив Х,состоящий из 20 целых чисел.Составить программу,которая подсчитывает сколько треугольников...

Подсчитать в строке, содержащей арифметическое выражение, количество используемых цифр и букв, заменить "+" на "-", подсчитать количество действий - C++
Ввести строку А с клавиатуры, содержащую арифметическое выражение. Подсчитать количество используемых цифр и букв. Заменить операцию "+" на...

Посчитать количество треугольников - C++
Пусть n треугольников заданы координатами своих вершин. Посчитайте количество треугольников, лежащих в каждой координатной четверти и не...

Количество треугольников из отрезков - C++
Заданы N (N≤5000) попарно различных длин отрезков. Вычислить количество способов, которыми из отрезков можно сложить треугольник. Вот...


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

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

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