Очень большой перебор

@КроликЕ · Регистрация: 20.10.2017

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

Всем привет,я новичок,осваиваюсь на C++.
В общем,имеется задача.
Дано(стандартный ввод) число a(1 <= A <= 255),цель - найти такие числа(допустимое значение 0<= X <= 1*073*741*824(это 2^30)),чтобы их XOR(исключающее ИЛИ) было равно числу a и не совпадало с ним.Максимальное количество допустимых чисел не более 100 000(10^5).
Полагаю,нужен перебор,вернее,начинаем перебирать два числа(например x и y),до тех пор,пока x^y == a станет истиной.Но,не факт,что хватит двух чисел,ведь по условию XOR может состоять из любого количества чисел(вплоть до 10^5).Вот тут и проблема,я не знаю как реализовать(да и составить до конца тоже) алгоритм перебора более двух чисел.Предполагаю,начинаем перебирать два числа,если нет нужного XOR,перебираем три числа и так далее.
P.S:Простите если где-то неправильно выразился.

@Renji · 20.10.2017, 17:29

Сообщение от КроликЕ

было равно числу a и не совпадало с ним

Было равно и при этом не совпадало? Это вам не сюда, а в Министерство Любви, на курсы двоемыслия.
Если все же вам не в Минилюб, то давайте точную формулировку задачи, а не сумбурный пересказ.

Добавлено через 9 минут

Сообщение от КроликЕ

Полагаю,нужен перебор,вернее,начинаем перебирать два числа(например x и y),до тех пор,пока x^y == a станет истиной.

x=y^a. Y - любое. Учить надо формулы из учебника. Или пустить учебник на самокрутки если формул нет.

@КроликЕ · 20.10.2017, 17:32 **[ТС]**

Извините,имел ввиду,чтобы полученные числа не совпадали с a.

@Renji · 20.10.2017, 17:34

Сообщение от КроликЕ

Извините,имел ввиду,чтобы полученные числа не совпадали с a.

Тогда смотрите формулу выше - если надо чтобы X^Y!=A, то берете любое Y и ставите ему в пару любое X, не равное Y^A.

@Pink_Pank · 20.10.2017, 17:35

C++
1
if (x == y XOR a) then (x XOR y == a) and (x XOR a == y)

@КроликЕ · 20.10.2017, 17:42 **[ТС]**

А если необходимо больше двух элементов?

@Pink_Pank · 20.10.2017, 17:44

Тогда нужно будет выучить учебник информатики за 8 класс. За вечер, думаю, вряд ли освоите.

@Renji · 20.10.2017, 17:45

Сообщение от КроликЕ

А если необходимо больше двух элементов?

Если необходимо N элементов, то берете N-1 произвольных элементов, XOR-ите между собой и называете результат Y. Последний N-ый элемент называете X. Дальше смотри выше.
Это при условии что я правильно понял условия задачи и вам нужно было X1^X2^X3^...^Xn.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@КроликЕ 0 / 0 / 0 Регистрация: 20.10.2017 Сообщений: 3

	Очень большой перебор 20.10.2017, 17:12. Показов 1232. Ответов 7 Метки xor, большие числа, новичок, подбор (Все метки) Всем привет,я новичок,осваиваюсь на C++. В общем,имеется задача. Дано(стандартный ввод) число a(1 <= A <= 255),цель - найти такие числа(допустимое значение 0<= X <= 1073741*824(это 2^30)),чтобы их XOR(исключающее ИЛИ) было равно числу a и не совпадало с ним.Максимальное количество допустимых чисел не более 100 000(10^5). Полагаю,нужен перебор,вернее,начинаем перебирать два числа(например x и y),до тех пор,пока x^y == a станет истиной.Но,не факт,что хватит двух чисел,ведь по условию XOR может состоять из любого количества чисел(вплоть до 10^5).Вот тут и проблема,я не знаю как реализовать(да и составить до конца тоже) алгоритм перебора более двух чисел.Предполагаю,начинаем перебирать два числа,если нет нужного XOR,перебираем три числа и так далее. P.S:Простите если где-то неправильно выразился. 0

@КроликЕ 0 / 0 / 0 Регистрация: 20.10.2017 Сообщений: 3
	20.10.2017, 17:32 [ТС]
	Извините,имел ввиду,чтобы полученные числа не совпадали с a. 0

@КроликЕ 0 / 0 / 0 Регистрация: 20.10.2017 Сообщений: 3
	20.10.2017, 17:42 [ТС]
	А если необходимо больше двух элементов? 0

@Pink_Pank 47 / 31 / 21 Регистрация: 04.04.2016 Сообщений: 209
	20.10.2017, 17:44
	Тогда нужно будет выучить учебник информатики за 8 класс. За вечер, думаю, вряд ли освоите. 0