Tabla de contenido
Copa Lanqiao 2023 14a Competencia Provincial Preguntas reales: suma de OR exclusivo y suma
Si crees que sabes escribir bien, puedes unirte al grupo QQ 907575059.
Copa Lanqiao 2023 14a Competencia Provincial Preguntas reales: suma de OR exclusivo y suma
Límite de tiempo: 3 s Límite de memoria: 320 MB Envíos: 241 Resuelve: 66
Descripción de la pregunta
Dada una matriz Ai, encuentre la suma XOR de cada subsegmento y encuentre su suma. En otras palabras, para cada grupo de L, R que satisface 1 ≤ L ≤ R ≤ n, encuentre la suma XOR de los elementos L-ésimo a R-ésimo en la matriz. Luego genere la suma de los resultados obtenidos por cada grupo de L y R.
Formato de entrada
La primera línea de entrada contiene un número entero n.
La segunda línea contiene n enteros Ai, separados por un espacio entre enteros adyacentes.
Formato de salida
Una línea de salida contiene un número entero que representa la respuesta.
Entrada de muestra
Copiar
5 1 2 3 4 5
Salida de muestra
Copiar
39
【Código】
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);
}
}