مرحبا! أسبوع جديد - إصدار جديد من برانديرز. هذه المرة ، بمقابلات في شركة تكنولوجيا المعلومات Accolite.
بالمناسبة ، تم بالفعل نشر إجابات المشاكل من العدد السابق ، تحقق من نفسك وذكائك.حسنا ، دعنا نذهب!الأسئلة
1. الأغنياء أو الفقراءللمكان نوعان من السكان ، الفقراء ، الذين يقولون الحقيقة دائمًا ، وأضدادهم ، الأغنياء ، الذين يكذبون دائمًا. تصادف شخصين A و B. ما هو A و B إذا قال A "B هو فقير" و B يقول "كلانا منا أنواع متقابلة"؟
نقل: , , , . A B. A B, A «B — », B : « — »?
2. الصبي مع الرخاميذهب صبي إلى 20 من منازل صديقه مع عدد "n" من الكرات المشتراة حديثًا في يديه. في كل منزل يزوره ، يتخلى عن نصف قطعة الرخام التي يمتلكها ويأخذ واحدة من رخام صديقه ويضيفها مع المنزل الذي تركه معه ، لم يكن لديه مشكلة في تقسيم عدد فردي من الرخام المتبقي وأخيرًا بعد مغادرة منزل أصدقائه العشرين ، بقي مع 2 من الرخام ، هل يمكنك تخمين قيمة 'n'؟
نقل20 «n» . , , , , , . , , , 20 , 2 . «n»?
مهام
1. قم بتبديل عضلين في بايتباستخدام البايت ، استبدل القضمين فيه. على سبيل المثال ، يتم تمثيل 100 كـ 01100100 في بايت (أو 8 بت). القضمان (0110) و (0100). إذا قمنا بتبديل القضمتين ، نحصل على 01000110 وهو 70 في العشري.
الإدخال:
يحتوي السطر الأول على "T" يشير إلى عدد حقائب الاختبار. يحتوي كل اختبار على عدد صحيح موجب واحد X.
الإخراج:
في كل سطر منفصل اطبع النتيجة بعد تبديل القضم.
المعوقات: مثال: المدخلات: المخرجات:
1 ≤ T ≤ 70
1 ≤ X ≤ 255
2
100
129
70
24
نقل, . , 100 01100100 ( 8 ). — (0110) (0100). , 01000110, 70 .
:
«», . X.
:
.
:
1 ≤ T ≤ 70
1 ≤ X ≤ 255
:
:
2
100
129
:
70
24
2. عد الأزواج مع مبلغ معينبالنظر إلى مصفوفة أعداد صحيحة ، وعدد صحيح "K" ، ابحث عن عدد أزواج العناصر في الصفيف التي يساوي مجموعها "K".
الإدخال:
يحتوي السطر الأول من الإدخال على عدد صحيح T يشير إلى عدد حالات الاختبار. ثم تتبع حالات اختبار T. تتكون كل حالة اختبار من خطين. يحتوي السطر الأول من كل حالة اختبار على عددين صحيحين منفصلين بمسافة N و K يشيران إلى حجم المصفوفة والمجموع على التوالي. يحتوي السطر الثاني من كل حالة اختبار على أعداد صحيحة مفصولة بمسافة N تشير إلى عناصر المصفوفة.
الإخراج:
اطبع عدد أزواج العناصر في الصفيف التي يكون مجموعها يساوي K.
القيود: مثال: إخراج الإدخال
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
نقل«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 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.
المعوقات: مثال: المدخلات: المخرجات:
1<=T<=20
1<=N<=20
1
8
the a there answer any by bye their
the
1
نقلTrie — . . , 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
سيتم إعطاء الإجابات على المهام خلال الأسبوع المقبل - لديك الوقت لحلها. حظا طيبا وفقك الله