[COCI2011-2012#1] X3
题目描述
给定一个长度为 N N N 的序列 A 1 , A 2 , . . . , A N A_1,A_2,...,A_N A1,A2,...,AN，求序列元素两两异或的总和。
输入格式
输入的第一行包含一个正整数 N N N。
接下来 N N N 行每行包含一个正整数 A i A_i Ai。
输出格式
输出一行一个整数，表示两两异或后的总和。
样例 #1
样例输入 #1
2
19
10
样例输出 #1
25
样例 #2
样例输入 #2
3
7
3
5
样例输出 #2
12
样例 #3
样例输入 #3
5
9
13
1
9
6
样例输出 #3
84
提示
【样例 2 解释】
A 1 ⊕ A 2 = 4 A_1 ⊕ A_2 = 4 A1⊕A2=4， A 1 ⊕ A 3 = 2 A_1 ⊕ A_3 = 2 A1⊕A3=2， A 2 ⊕ A 3 = 6 A_2 ⊕ A_3 = 6 A2⊕A3=6， 4 + 2 + 6 = 12 4 + 2 + 6 = 12 4+2+6=12，因此答案为 12 12 12。
【数据范围】
对于 100 % 100\% 100% 的数据， 1 ≤ N ≤ 1 0 6 1 \le N \le 10^6 1≤N≤106， 1 ≤ A i ≤ 1 0 6 1 \le A_i \le 10^6 1≤Ai≤106。
【说明】
本题分值按 COCI 原题设置，满分 110 110 110。
题目译自 COCI2011-2012 CONTEST #1 T3 X3。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NbmvA3ry-1721542948824)(https://i-blog.csdnimg.cn/direct/3827f228a0aa4aba8303af0cd48f9898.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容