对数列进行异或操作

甜酒微醺713

于 2020-12-03 16:17:57 发布

阅读量259

点赞数 2

分类专栏： C阶段文章标签： c语言

本文链接：https://blog.youkuaiyun.com/weixin_46465145/article/details/110530955

版权

C阶段专栏收录该内容

23 篇文章

订阅专栏

博客围绕C语言展开，给出两个整数n和start，定义数列num = start + 2*i，要求返回数列中所有数据按位异或后的结果，并给出示例。同时阐述算法思想，即定义数组并将数组数据依次异或，还提及会给出详细代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你两个整数，n和start, 其中n为数据的数量, start为第一个数据。
当前数据定义为：num = start + 2*i（i表示第几个数据,从0开始）。
请返回数列中所有数据按位异或（XOR）后得到的结果.

示例 1：
输入：n = 5, start = 0
输出：8
解释：数列为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。"^" 为按位异或运算符。

示例 2：
输入：n = 4, start = 3
输出：8
解释：数列为 [3, 5, 7, 9]，其中 (3 ^ 5 ^ 7 ^ 9) = 8.

算法思想：
1.定义一个数组
2.将数组中的数据依次异或

详细代码如下所示：

#include <stdio.h>
int main()
{
	int n = 5, start = 0;
	int num[5] = { 0 };
	int sum=start;
	for (int i = 0; i < n; i++)
	{
		num[i] = start + 2 * i;
		sum ^= num[i];
	}
	printf("%d", sum);
}