1、题目描述:
现有一个有 n 个元素的序列 a=[a1,a2,⋯,an],定义这个序列的价值为
。空序列的价值为 0。先给你一个长度为 n 的序列 a,求 a 中所有
子集价值的异或和,要求子集中元素的相对位置保持不变。
异或和: 位运算的一种。如果 a、b 两个值不相同,则异或结果为 1;如
果 a、b 两个值相同,异或结果为 0。
输入输出格式:
输入:第一行,一个整数 n
接下来一行有 n 个非负整数:a1,a2,⋯,an
输出:一个整数,表示所有子集价值的异或和。
2、题目描述:
现有一个有 n 个元素的序列 a=[a1,a2,⋯,an],定义其价值为
给出这样一个序列,求其所有排列的价值 vi 或
其中∣为位运算或操作,⊕为位运算异或操作。
输入输出格式:
输入:输入的第一行是一个整数 n (2<=n<=10),表示需排列的数的个数。
接下来一行是 n 个整数,数的范围是 0 到 100000,每两个相邻数据间用
一个空格分隔。
输出:
一个整数,代表所有排列价值的或。
评论0