Генерирование ожерелья

@Bernuar · Регистрация: 14.03.2010

Студворк — интернет-сервис помощи студентам

Здравствуйте. Вот задали такую задачку на C++. Так-то все сделал осталась только эта. На PASCAL я еще представляю как делать, а на С нет. Прошу помощи.
Круглое ожерелье состоит из N жемчужин. Каждая жемчужина либо черного, либо белого цвета. Получите все возможные варианты ожерелий, которые можно составить из N жемчужин. Требуется написать программу для решения поставленной задачи.
Примечание: Ожерелья являются замкнутыми. Это означает, например, что два ожерелья, состоящие из четырех жемчужин: белая-белая-белая-черная и белая-черная-белая-белая являются одинаковыми, а ожерелья: белая-черная-черная-белая и белая-черная-белая-черная - различны.
Формат входных данных: входной файл INP.TXT содержит единственное целое число N( 1<=N<20).
Формат выходных данных: первая строка выходного файла OUT.TXT должна содержать количество полученных ожерелий. Во всех остальных строках выходного файла должно содержаться по одному ожерелью. Ожерелье представляется в виде строки символов "Б" и "Ч", что соответствует белой и черной жемчужине. Пробелы в строке не ставятся.
P/S если конечно можно, приведите пожалуйста примеры с других языков.

@diagon · 09.11.2011, 07:25

$https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{(n - 1)!}{2}$ вроде.

@taras atavin · 09.11.2011, 09:06

Сообщение от diagon

n!/2 вроде.

Ему нужны сами варианты, а не сосчитать их по номеру. Для проверки совпадений пробуй N-1 цикилических сдвигов одного ожерелья на одну жемчужину в одну и ту же строну, после каждого сдвига проверяй на полное совпадение. Если хотя бы одна проверка выдала true, то ожерелья одинаковы, иначе различны. А сама генерация - цикл со счётчиком от ноля до максимально представимого беззнакового целого и явный перевод этого счётчика в двоичную систему, сброшенный бит означает один цвет, установленный - другой.

@Bernuar · 09.11.2011, 20:10 **[ТС]**

Помогите мне сейчас пожалуйста, а я обязательно заполню эту брешь в моих знаниях. Даю слово! Тем более, я самоучка. Нам сказали, учите, то что дают. Я не хочу, (изучаем мы сейчас Pascal) и я начал изучать C++, конечно я знаю пока мало, но это только начало!
Спасибо!

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@Bernuar 0 / 0 / 0 Регистрация: 14.03.2010 Сообщений: 19

	Генерирование ожерелья 09.11.2011, 04:42. Показов 1545. Ответов 3 Метки нет (Все метки) Здравствуйте. Вот задали такую задачку на C++. Так-то все сделал осталась только эта. На PASCAL я еще представляю как делать, а на С нет. Прошу помощи. Круглое ожерелье состоит из N жемчужин. Каждая жемчужина либо черного, либо белого цвета. Получите все возможные варианты ожерелий, которые можно составить из N жемчужин. Требуется написать программу для решения поставленной задачи. Примечание: Ожерелья являются замкнутыми. Это означает, например, что два ожерелья, состоящие из четырех жемчужин: белая-белая-белая-черная и белая-черная-белая-белая являются одинаковыми, а ожерелья: белая-черная-черная-белая и белая-черная-белая-черная - различны. Формат входных данных: входной файл INP.TXT содержит единственное целое число N( 1<=N<20). Формат выходных данных: первая строка выходного файла OUT.TXT должна содержать количество полученных ожерелий. Во всех остальных строках выходного файла должно содержаться по одному ожерелью. Ожерелье представляется в виде строки символов "Б" и "Ч", что соответствует белой и черной жемчужине. Пробелы в строке не ставятся. P/S если конечно можно, приведите пожалуйста примеры с других языков. 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	09.11.2011, 07:25
	$https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{(n - 1)!}{2}$ вроде. 0

@Bernuar 0 / 0 / 0 Регистрация: 14.03.2010 Сообщений: 19
	09.11.2011, 20:10 [ТС]
	Помогите мне сейчас пожалуйста, а я обязательно заполню эту брешь в моих знаниях. Даю слово! Тем более, я самоучка. Нам сказали, учите, то что дают. Я не хочу, (изучаем мы сейчас Pascal) и я начал изучать C++, конечно я знаю пока мало, но это только начало! Спасибо! 0