Problema n.o 38: capacitación en TI: problemas y desafíos actuales de empresas líderes

Preguntas

Un lugar tiene dos tipos de residentes, Pobres, que siempre dicen la verdad, y sus opuestos, Rich, que siempre mienten. Te encuentras con dos personas A y B. ¿Qué son A y B si A dice "B es pobre" y B dice "Los dos somos tipos opuestos"?

Un niño va a 20 de las casas de su amigo con 'n' cantidad de canicas recién compradas en sus manos. En cada casa que visita, regala la mitad de las canicas que tiene y toma una de las canicas de su amigo y la agrega con la que le queda, nunca tuvo el problema de dividir un número impar de canicas y finalmente después de dejar el la casa de su vigésimo amigo, le quedan 2 canicas, ¿puedes adivinar el valor 'n'?

Tareas

Dado un byte, intercambie los dos mordiscos en él. Por ejemplo, 100 se representa como 01100100 en un byte (u 8 bits). Los dos mordiscos son (0110) y (0100). Si intercambiamos los dos nibbles, obtenemos 01000110 que es 70 en decimal.

Entrada:
La primera línea contiene 'T' que indica el número de casos de prueba. Cada caso de prueba contiene un solo entero positivo X.

Salida:
en cada línea separada imprima el resultado después de intercambiar los nibbles.

Restricciones: Ejemplo: Entrada: Salida:
1 ≤ T ≤ 70
1 ≤ X ≤ 255



2
100
129


70
24

Dada una matriz de enteros y un entero 'K', encuentre el recuento de pares de elementos en la matriz cuya suma es igual a 'K'.

Entrada: la
primera línea de la entrada contiene un entero T, que indica el número de casos de prueba. Luego siguen los casos de prueba T. Cada caso de prueba consta de dos líneas. La primera línea de cada caso de prueba contiene 2 enteros separados por espacios N y K que denotan el tamaño de la matriz y la suma respectivamente. La segunda línea de cada caso de prueba contiene N enteros separados por espacios que denotan los elementos de la matriz.

Salida:
Imprime el recuento de pares de elementos en la matriz cuya suma es igual a K.

Restricciones: Ejemplo: Entrada Salida
1<=T<=50
1<=N<=50
1<=K<=50
1<=A[i]<=100



2
4 6
1 5 7 1
4 2
1 1 1 1

2
6

Trie is an efficient information retrieval data structure. Use this data structure to store Strings and search strings. Your task is to use TRIE data structure and search the given string A. If found print 1 else 0.

Input:
The first line of input contains a single integer T denoting the number of test cases. Then T test cases follow. Each test case consists of three lines.
First line of each test case consist of a integer N, denoting the number of element in a Trie to be stored.
Second line of each test case consists of N space separated strings denoting the elements to be stored in the trie.
Third line of each test case consists of a String A to be searched in the stored elements.

Output:
Print the respective output in the respective line.

Restricciones: Ejemplo: Entrada: Salida:
1<=T<=20
1<=N<=20



1
8
the a there answer any by bye their
the

1