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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вызов метода считывания из бинарного файла http://www.cyberforum.ru/cpp-beginners/thread714095.html
Привет! Не получается вызвать метод считывания. Выдает ошибку на этапе компиляции - see declaration of 'fp'. ВНИМАНИЕ! Ошибка указывает на указатель, созданный для метода записи(с которым всё впорядке). Указатель на метод считывания у меня называется по другому - fp2. Вот стоит мне только закоментировать метод читывания (он у меня под case 5)- сразу вся программа начинает работать. Метод записи в...
C++ программа на С++ Для поля возьмите 2-х мерный массив и заполните его нулями. Когда ход крестика ставьте вместо нуля - 1, когда нолика - (-1). Подсчитывая сумму на вертикалях, горизонталях и диагоналях можно выявить победителя - если где-то вышло 3 или -3, или определить опасную ситуацию - если 2 или -2. Также замена 0 на 1 или -1 даст возможность проверить можно ли делать ход в определённую клетку - если не 0, то... http://www.cyberforum.ru/cpp-beginners/thread714093.html
Проверить формат HH:MM:SS через string C++
Задача такая что программа требует время в формате HH:MM:SS, проверяет ввод и выдает ответ, например - 23:09:03 - правильно! 2:2:2 - неправильный формат, 12:02:94 - неправильное время, 14.05.35 - неправильный формат, qw2:we34 - неправильный формат. Нужно сделать через string.
C++ Распознавание картинки и выбор соответствующего действия
Если кто знает подскажите как можно реализовать такую тему.. Сейчас программа распознает хендл окна и посылает в него сообщения нажатия по заданным координатам, при бесконечном цикле работает она вполне не плохо. Захотелось тут мне сделать её "умной", чтоб она не бессмысленно нажимала по заданным координатам, а выполняли конкретные действия. К примеру: Если программа видит на экране "Новая...
C++ Найти сумму модулей элементов массива, расположенных после минимального по модулю элемента http://www.cyberforum.ru/cpp-beginners/thread714056.html
в одномерном массиве {3.24, -7.16, 2.28, -0.16, -3.22, 7.14, 2.88, -3.20, 0.99, -4.15} найти сумму модулей элементов массива, расположенных после минимального по модулю элемента.
C++ задача на рекурсию в си++ Даны числа a и b. Определите, сколько существует последовательностей из a нулей и b единиц, в которых никакие два нуля не стоят рядом. подробнее

Показать сообщение отдельно
nerazzurri
0 / 0 / 0
Регистрация: 26.10.2010
Сообщений: 19

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

30.11.2012, 15:52. Просмотров 491. Ответов 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 минут
Алгоритм, идейку подскажите. как избежать повтора трегольников, если организовать тройной цикл?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru