Masalah # 38: Pelatihan TI - masalah saat ini dan tantangan dari perusahaan terkemuka

Pertanyaan

Sebuah tempat memiliki dua jenis penghuni, Miskin, yang selalu mengatakan yang sebenarnya, dan lawan mereka, Kaya, yang selalu berbohong. Anda menjumpai dua orang A dan B. Apa itu A dan B jika A mengatakan "B miskin" dan B mengatakan "Kita berdua bertipe berlawanan"?

Seorang anak laki-laki pergi ke 20 rumah temannya dengan nomor kelereng yang baru dibeli di tangannya. Di setiap rumah yang dia kunjungi, dia membagikan setengah dari kelereng yang dia miliki dan mengambil salah satu marmer milik temannya dan menambahkannya dengan marmer yang ditinggalkannya, dia tidak pernah memiliki masalah membagi sejumlah kelereng yang tersisa dan akhirnya setelah meninggalkan rumah temannya yang ke-20, dia dibiarkan dengan 2 kelereng, dapatkah Anda menebak nilainya 'n'?

Tugas

Diberi satu byte, tukarkan kedua gigitan di dalamnya Misalnya 100 direpresentasikan sebagai 01100100 dalam byte (atau 8 bit). Dua camilan adalah (0110) dan (0100). Jika kita menukar kedua nibble, kita mendapatkan 01000110 yang merupakan 70 dalam desimal.

Input:
Baris pertama berisi 'T' yang menunjukkan jumlah testcases. Setiap testcase berisi satu bilangan bulat positif X.

Output:
Di setiap baris yang terpisah cetak hasilnya setelah menukar camilan.

Kendala: Contoh: Input: Output:
1 ≤ T ≤ 70
1 ≤ X ≤ 255



2
100
129


70
24

Diberikan array bilangan bulat, dan bilangan bulat 'K', temukan jumlah pasangan elemen dalam array yang jumlahnya sama dengan 'K'.

Input:
Baris pertama input berisi bilangan bulat T, yang menunjukkan jumlah kasus uji. Kemudian ikuti uji T. Setiap test case terdiri dari dua baris. Baris pertama dari setiap kasus uji berisi 2 bilangan bulat yang dipisahkan N dan K yang menunjukkan ukuran array dan jumlah masing-masing. Baris kedua dari setiap test case berisi bilangan bulat yang dipisahkan dengan N yang menunjukkan elemen-elemen dari array.

Output:
Cetak jumlah pasangan elemen dalam array yang jumlahnya sama dengan K.

Constraints: Contoh: Input Output
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.

Kendala: Contoh: Input: Output:
1<=T<=20
1<=N<=20



1
8
the a there answer any by bye their
the

1