目錄

藍(lán)橋杯2023年第十四屆省賽真題-異或和之和

題目描述

輸入格式

輸出格式

樣例輸入

樣例輸出

【代碼實(shí)現(xiàn)】

---

大家覺(jué)得寫(xiě)得可以的話，可以加入QQ群907575059.

藍(lán)橋杯2023年第十四屆省賽真題-異或和之和

時(shí)間限制: 3s?內(nèi)存限制: 320MB?提交: 241 解決: 66

題目描述

給定一個(gè)數(shù)組 Ai，分別求其每個(gè)子段的異或和，并求出它們的和?；蛘哒f(shuō)，對(duì)于每組滿足 1 ≤ L ≤ R ≤ n 的 L, R ，求出數(shù)組中第 L 至第 R 個(gè)元素的異或和。然后輸出每組 L, R 得到的結(jié)果加起來(lái)的值。

輸入格式

輸入的第一行包含一個(gè)整數(shù) n 。

第二行包含 n 個(gè)整數(shù) Ai?，相鄰整數(shù)之間使用一個(gè)空格分隔。

輸出格式

輸出一行包含一個(gè)整數(shù)表示答案。

樣例輸入

復(fù)制

5
1 2 3 4 5

樣例輸出

復(fù)制

39

【代碼實(shí)現(xiàn)】

package LQB;import java.util.Scanner;/*** @ProjectName: study3* @FileName: Ex5* @author:HWJ* @Data: 2023/9/18 20:35*/
public class Ex5 {public static void main(String[] args) {Scanner input = new Scanner(System.in);int n = input.nextInt();int[] arr = new int[n];for (int i = 0; i < n; i++) {arr[i] = input.nextInt();}long res = 0;for (int i = 0; i < n; i++) {long sum = arr[i];res += sum;for (int j = i + 1; j < n; j++) {sum ^= arr[j];res += sum;}}System.out.println(res);}}