Найти числа, XOR которых равен N

@heiiii · Регистрация: 19.12.2014

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

@кот Бегемот · 21.10.2017, 09:04

Задача не конкретна. Вариантов таких чисел много. И чем больше число N, тем больше вариантов. Нужны все варианты или достаточно любого варианта?

@heiiii · 21.10.2017, 10:04 **[ТС]**

Учитель дал Ринату массив различных чисел и попросил написать массив, в котором все числа различны и нет ни одного числа из массива, который дал учитель. При этом, чтобы XOR всех чисел в массиве Рината был равен XOR всех чисел в массиве учителя.

Формат входных данных:
В первой строке дано число n – количество элементов в массиве учителя (1≤n≤2).

Во второй сроке дано n чисел a – элементы массива (0≤a[i]≤2^30).

Гарантируется, что XOR всех a[i] не равен 0.

Формат выходных данных:
Выведите элемента вашего массива, чтобы все числа в вашем массиве и массиве учителя отличались.

Все числа вашего массива b[i] должны находиться в промежутке (0≤b[i]≤2^30).

Количество элементов не должно превосходить 10^5.

magirus · 21.10.2017, 10:09

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

2^30

сильно...

@кот Бегемот · 21.10.2017, 10:31

Что за бредятина? Все числа в массиве различны, при этом их количество 1 или 2. Да ещё у всех этих одного или двух чисел XOR есть. Нет уж нафиг....

@Puporev · 21.10.2017, 12:32

Не по теме:

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

сильно...

2³⁰ не превышает максимум типа Integer(=Longint в Турбо Паскале), =2³¹-1=2147483647

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	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, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@heiiii 0 / 0 / 0 Регистрация: 19.12.2014 Сообщений: 8

	Найти числа, XOR которых равен N 21.10.2017, 08:56. Показов 897. Ответов 5 Метки нет (Все метки) Найти числа, XOR которых равен N 0

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	21.10.2017, 09:04
	Задача не конкретна. Вариантов таких чисел много. И чем больше число N, тем больше вариантов. Нужны все варианты или достаточно любого варианта? 0

@heiiii 0 / 0 / 0 Регистрация: 19.12.2014 Сообщений: 8
	21.10.2017, 10:04 [ТС]
	Учитель дал Ринату массив различных чисел и попросил написать массив, в котором все числа различны и нет ни одного числа из массива, который дал учитель. При этом, чтобы XOR всех чисел в массиве Рината был равен XOR всех чисел в массиве учителя. Формат входных данных: В первой строке дано число n – количество элементов в массиве учителя (1≤n≤2). Во второй сроке дано n чисел a – элементы массива (0≤a[i]≤2^30). Гарантируется, что XOR всех a[i] не равен 0. Формат выходных данных: Выведите элемента вашего массива, чтобы все числа в вашем массиве и массиве учителя отличались. Все числа вашего массива b[i] должны находиться в промежутке (0≤b[i]≤2^30). Количество элементов не должно превосходить 10^5. 0

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	21.10.2017, 10:31
	Что за бредятина? Все числа в массиве различны, при этом их количество 1 или 2. Да ещё у всех этих одного или двух чисел XOR есть. Нет уж нафиг.... 0