← 返回题目列表

Codeforces · 1001/H

H. Oracle for f(x) = x 中 1 数量的奇偶校验

中文机器翻译题面 查看原题

在 N 个量子位上实现一个量子预言机,它实现以下函数:$$f(x) = \sum_{i} x_i \mod 2$$,即,如果 x 有奇数个 1,则函数值为 1,否则为 0。

输入

您必须实施一项采用以下输入的操作:

- 量子位 x 的数组(输入寄存器),
- 量子位 y(输出量子位)。

该操作没有输出;解决方案的“输出”是它离开量子位时的状态。

您的代码应具有以下签名: