salut! Nouvelle semaine - nouvelle version des brandisers. Cette fois, avec des entretiens avec la société informatique Accolite.
Soit dit en passant, les réponses aux problèmes du numéro précédent ont déjà été publiées , vérifiez vous-même et votre esprit.Eh bien, allons-y!Des questions
1. Riche ou pauvreUn endroit a deux types de résidents, les pauvres, qui disent toujours la vérité, et leurs opposés, les riches, qui mentent toujours. Vous rencontrez deux personnes A et B. Que sont A et B si A dit «B est un pauvre» et B dit «Nous sommes tous les deux de types opposés»?
Transfert: , , , . A B. A B, A «B — », B : « — »?
2. Garçon aux billesUn garçon se rend dans 20 des maisons de son ami avec «n» nombre de billes nouvellement achetées dans ses mains. Dans chaque maison qu'il visite, il donne la moitié des billes qu'il possède et prend l'une des billes de son ami et l'ajoute à celle avec laquelle il se retrouve, il n'a jamais eu de problème de diviser un nombre impair de billes et finalement après avoir quitté le sa 20e maison d'amis, il lui reste 2 billes, pouvez-vous deviner la valeur 'n'?
Transfert20 «n» . , , , , , . , , , 20 , 2 . «n»?
Tâches
1. Échangez deux grignotages dans un octetÉtant donné un octet, permutez les deux grignotages. Par exemple, 100 est représenté par 01100100 dans un octet (ou 8 bits). Les deux grignotages sont (0110) et (0100). Si nous échangeons les deux quartets, nous obtenons 01000110 qui est 70 en décimal.
Entrée:
La première ligne contient «T» indiquant le nombre de cas de test. Chaque testcase contient un seul entier positif X.
Sortie:
Dans chaque ligne distincte, imprimez le résultat après avoir échangé les grignotages.
Contraintes: Exemple: Entrée: Sortie:
1 ≤ T ≤ 70
1 ≤ X ≤ 255
2
100
129
70
24
Transfert, . , 100 01100100 ( 8 ). — (0110) (0100). , 01000110, 70 .
:
«», . X.
:
.
:
1 ≤ T ≤ 70
1 ≤ X ≤ 255
:
:
2
100
129
:
70
24
2. Compter les paires avec une somme donnéeÉtant donné un tableau d'entiers et un entier «K», trouvez le nombre de paires d'éléments dans le tableau dont la somme est égale à «K».
Entrée: la
première ligne de l'entrée contient un entier T, indiquant le nombre de cas de test. Ensuite, les cas de test T suivent. Chaque scénario de test se compose de deux lignes. La première ligne de chaque cas de test contient 2 entiers séparés par des espaces N et K indiquant respectivement la taille du tableau et la somme. La deuxième ligne de chaque scénario de test contient N entiers séparés par des espaces indiquant les éléments du tableau.
Sortie:
Affiche le nombre de paires d'éléments dans le tableau dont la somme est égale à K.
Contraintes: Exemple: Entrée Sortie
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
Transfert«K», , «K».
:
T, . T . . 2 N K, , . N , , .
:
, .
:
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
3. Trie | (Insérer et rechercher)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.
Contraintes: Exemple: Entrée: Sortie:
1<=T<=20
1<=N<=20
1
8
the a there answer any by bye their
the
1
TransfertTrie — . . , TRIE A. , 1, — 0.
:
T, . T . .
N, TRIE, .
N , , , TRIE.
A, .
:
1 0 .
:
1< = T< = 20
1< = N< = 20
:
:
1
8
the a there answer any by bye their
the
:
1
Des réponses aux tâches seront données la semaine prochaine - ayez le temps de les résoudre. Bonne chance