Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
10 / 59 / 21
Регистрация: 12.03.2017
Сообщений: 514

Определите, сколько пар «дружных доминошек» можно составить из него

10.02.2018, 15:38. Показов 1600. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вася нашел в комоде кучу доминошек из разных наборов. Каждая доминошка представляет собой прямоугольник, разделенный на две половинки. На каждой из половинок нарисовано от 0 до 6 точек. Ориентации доминошки не имеют — их можно как угодно поворачивать.

Вася решил называть «дружными доминошками» пару доминошек, которые можно поставить в игре рядом (то есть доминошки в паре соприкасаются половинками с равными числами) в том или ином порядке.

По заданному набору доминошек определите, сколько пар «дружных доминошек» можно составить из него. Пары, отличающиеся хотя бы одной доминошкой, считаются различными. По-разному составленная пара из одних и тех же доминошек считается один раз.
Формат ввода

В первой строке входного файла содержится натуральное число N (1 ≤ N ≤ 100,000) — количество доминошек.

В каждой из последующих строк содержится описание доминошки: два целых числа A и B () — количество точек на каждой из половинок доминошки.

Могут встречаться одинаковые доминошки.
Формат вывода

Выведите одно целое число — количество пар «дружных доминошек»
Пример 1
Ввод
2
1 2
2 3
Вывод
1

Пример 2
Ввод
5
1 2
2 3
3 1
4 3
4 3
Вывод
8
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
10.02.2018, 15:38
Ответы с готовыми решениями:

По заданному набору доминошек определите, сколько пар «дружных доминошек» можно составить из него
Проводя генеральную уборку на дачном чердаке, Саша нашел в комоде кучу доминошек из разных наборов. Каждая доминошка представляет собой...

Определить, сколько из заданного набора чисел можно составить пар, чтобы сумма у этих пар была чётной
Из файла не менее 20 чисел, сколько можно составить пар, чтобы сумма у этих пар была чётной.

Сколько пар с правильным соотношением масс можно составить
Кеша Канарейкин опытным путем установил, что вкуснее всего это блюдо получилось, когда он взял авокадо массой A граммов, а лимон массой L...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.02.2018, 15:38
Помогаю со студенческими работами здесь

Сколько различных вариантов пар учителей для экзаменационной комиссии можно составить
Есть 4 учителя с дипломами по математике и физике, 3 учителя - по физике и химии, 5 учителей - по химии и биологии, 10 - по...

Определите, сколько пар в танцах прошло во второй тур
Народ, обещал с задачами подруге подсобить, просидел 3 часа, ни чего не понял,подсобите кто чем может пожалуйста, задачи через pascal нужно...

Определите, сколько номеров можно составить из попарных сумм номеров имеющихся билетов
У Николая есть три трамвайных билета (вводятся с клавиатуры или генерируются как случайные числа в диапазоне от 0 до 999999 включительно на...

Определите, сколько в массиве A пар соседних элементов, значения которых одинаковы и равны заданному X
Если кому интересно, вот рабочая, программа домашнего производства. Задания брал из презентации по основам массивов Паскаль( на сайте...

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru