Problem Nr. 38: IT-Schulung - aktuelle Probleme und Herausforderungen führender Unternehmen

Fragen

Ein Ort hat zwei Arten von Bewohnern, Arme, die immer die Wahrheit sagen, und ihre Gegensätze, Reiche, die immer lügen. Sie begegnen zwei Personen A und B. Was sind A und B, wenn A sagt "B ist arm" und B sagt "Wir beide sind gegensätzliche Typen"?

Ein Junge geht mit 'n' Anzahl neu gekaufter Murmeln in seinen Händen zu 20 Häusern seines Freundes. Bei jedem Haus, das er besucht, verschenkt er die Hälfte der Murmeln, die er hat, und nimmt eine der Murmeln seines Freundes und fügt sie zu der hinzu, die ihm übrig bleibt. Er hatte nie ein Problem damit, eine ungerade Anzahl von Murmeln zu teilen, die noch übrig sind, und schließlich, nachdem er die verlassen hat Sein 20. Freundeshaus, er hat noch 2 Murmeln übrig. Kannst du den 'n'-Wert erraten?

Aufgaben

Tauschen Sie bei einem gegebenen Byte die beiden darin enthaltenen Knabbereien aus. Zum Beispiel wird 100 als 01100100 in einem Byte (oder 8 Bits) dargestellt. Die beiden Knabbereien sind (0110) und (0100). Wenn wir die beiden Knabbereien tauschen, erhalten wir 01000110, was 70 Dezimalstellen entspricht.

Eingabe:
Die erste Zeile enthält 'T', das die Anzahl der Testfälle angibt. Jeder Testfall enthält eine einzelne positive Ganzzahl X.

Ausgabe:
In jeder separaten Zeile wird das Ergebnis nach dem Vertauschen der Halbbytes gedruckt.

Einschränkungen: Beispiel: Eingabe: Ausgabe:
1 ≤ T ≤ 70
1 ≤ X ≤ 255



2
100
129


70
24

Bestimmen Sie bei einem Array von Ganzzahlen und einer Ganzzahl 'K' die Anzahl der Elementpaare im Array, deren Summe gleich 'K' ist.

Eingabe: Die
erste Zeile der Eingabe enthält eine Ganzzahl T, die die Anzahl der Testfälle angibt. Dann folgen T-Testfälle. Jeder Testfall besteht aus zwei Zeilen. Die erste Zeile jedes Testfalls enthält 2 durch Leerzeichen getrennte Ganzzahlen N und K, die die Größe des Arrays bzw. die Summe angeben. Die zweite Zeile jedes Testfalls enthält N durch Leerzeichen getrennte Ganzzahlen, die die Elemente des Arrays bezeichnen.

Ausgabe:
Gibt die Anzahl der Elementpaare im Array aus, deren Summe gleich K ist.

Einschränkungen: Beispiel: Eingabe Ausgabe
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.

Einschränkungen: Beispiel: Eingabe: Ausgabe:
1<=T<=20
1<=N<=20



1
8
the a there answer any by bye their
the

1