المشكلة رقم 26: التدريب على تكنولوجيا المعلومات - القضايا والتحديات الحالية من الشركات الرائدة

الأسئلة

سارق وجد للتو زوجًا من كهوف الكنز القديمة. أحد الكهوف مليء بكنز لا يصدق والآخر لديه وحش يتنفس النار يأكل أي شخص يفتح هذا الكهف.
يحتوي أحد الكهوف على باب أسود مزين بالماس والكهف الآخر له باب بني مزين بالياقوت.
كل الأبواب لها وصف محفور في الأعلى. الأوصاف تقول:

الباب الأسود: الوحش هنا.
الباب البني: باب واحد فقط يتحدث عن الحقيقة.

أي باب يجب أن يفتح اللص؟

ألوك لديه ثلاث بنات. يريد صديقه شيام معرفة أعمار بناته. ألوك يعطيه أول تلميح.

1. المنتج من أعمارهم 72. يقول شيام هذه ليست معلومات كافية يعطيه ألوك تلميحًا ثانيًا.
2. مجموع أعمارهم يساوي رقم بيتي. يخرج شيام وينظر إلى رقم المنزل ويقول "ما زلت لا أملك معلومات كافية لتحديد الأعمار". يعترف ألوك أن شيام لا يستطيع تخمينه ويعطيه التلميح الثالث
3. أقدم الفتيات يحب آيس كريم الفراولة. شيام قادر على تخمين بعد التلميح الثالث.

هل يمكنك تخمين ما هي أعمار ثلاث بنات؟

المهام

منذ وقت طويل للغاية يقاتل توم وجيري مع بعضهما البعض من أجل قطعة من الجبن. في النهاية ، جئت إلى الإنقاذ وقررت أن نتيجة المعركة ستحددها لعبة رياضية ، حيث ستكتب رقمًا N (1 <= N <= 10^6) . سوف يلعب توم وجيري اللعبة بدلاً من ذلك ويطرح كل منهما عدد n [n < N] بحيث N % n = 0 .
تتكرر اللعبة بالتناوب حتى يفقد اللعبة ، الذي لا يستطيع الآن القيام بخطوة أخرى.
تبدأ اللعبة مع توم لعب الخطوة الأولى. من المفهوم جيدًا أن كلاهما سيتحركان بالطريقة المثلى. عليك أن تحدد من يفوز باللعبة.

الإدخال: السطر الأول من كل حالة اختبار يتكون من العدد N.
الإخراج: طباعة 1 إذا فاز توم وطباعة 0 إذا فاز جيري في سطر منفصل.

القيود:
1 <= N <= 10^6

عينة:
المدخلات: 2 / الإخراج: 1
المدخلات: 4 / الإخراج: 1

هناك غرفة اجتماعات واحدة في الشركة. توجد اجتماعات N على شكل (S[i], F[i]) حيث S [i] هو وقت بدء الاجتماع i و F [i] هو وقت الانتهاء من الاجتماع i.
ما هو الحد الأقصى لعدد الاجتماعات التي يمكن استيعابها في غرفة الاجتماعات؟

الإدخال:
يتكون السطر الأول من المدخلات من عدد حالات الاختبار. فيما يلي وصف لحالات اختبار T:
يتكون السطر الأول من حجم المصفوفة ، بينما يحتوي السطر الثاني على المصفوفة التي تحتوي على وقت بدء جميع الاجتماعات مفصولة بمسافة ، أي S [i]. ويحتوي السطر الثالث على المصفوفة التي تحتوي على وقت الانتهاء لجميع الاجتماعات مفصولة بمسافة ، أي F [i].
الإخراج:
في كل سطر منفصل ، قم بطباعة الترتيب الذي تعقد به الاجتماعات مفصولة بمسافة.

القيود:
1 ≤ T ≤ 70
1 ≤ N ≤ 100
1 ≤ S[ i ], F[ i ] ≤ 100000

على سبيل المثال:
الإدخال:
2
6
1 3 0 5 8 5
2 4 6 7 9 9
8
75250 50074 43659 8931 11273 27545 50879 77924
112960 114515 81825 93424 54316 35533 73383 160252
الإخراج:
1 2 4 5
6 7 1

إعطاء مجموعة من الأعداد الصحيحة الموجبة. المهمة هي العثور على عدد انعكاس الصفيف.
عدد الانقلاب: بالنسبة للصفيف ، يشير عدد الانقلاب إلى أي مدى (أو إغلاق) الصفيف يتم فرزه. إذا تم فرز المصفوفة بترتيب عكسي ، يكون عدد الانقلاب هو الحد الأقصى.
بشكل رسمي ، يشكّل عنصرين a [i] و [j] انعكاسًا إذا كان a[i] > a[j] و i < j .

المدخلات: يحتوي السطر الأول من المدخلات على عدد صحيح T يشير إلى عدد حالات الاختبار. السطر الأول من كل حالة اختبار هو N ، وحجم الصفيف. يحتوي السطر الثاني من كل حالة اختبار على عناصر N.
الإخراج: طباعة عدد انعكاس الصفيف.

القيود:
1 ≤ T ≤ 100
1 ≤ N ≤ 107
1 ≤ C ≤ 1018

على سبيل المثال:
الإدخال:
1
5
2 4 1 3 5
الإخراج:
3

الإجابات

 using System; public class TomJerry { static public void Main () { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.printIn((n - 1) % 2); } } 

 #include <bits/stdc++.h> using namespace std; struct Activity { int start, finish, index; }; bool activityCompare(Activity s1, Activity s2) { return s1.finish < s2.finish; } int main() { int t, n, i, j; cin >> t; while (t--) { cin >> n; Activity arr[n]; for (i = 0; i < n; i++) { cin >> arr[i].start; arr[i].index = i; } for (i = 0; i < n; i++) cin >> arr[i].finish; sort(arr, arr + n, activityCompare); i = 0; cout << arr[i].index + 1 << " "; for (int j = 1; j < n; j++) { if (arr[j].start >= arr[i].finish) { cout << arr[j].index + 1 << " "; i = j; } } cout << endl; } return 0; } 

 #include<iostream> using namespace std; int merge(int* arr, int* LArr, int* RArr, int m, int n) { int i = 0, j = 0, k = 0; int count = 0; while (i < m && j < n) { if (LArr[i] <= RArr[j]) arr[k++] = LArr[i++]; else { arr[k++] = RArr[j++]; count = count + m - i; } } while (i < m) arr[k++] = LArr[i++]; while (j < n) arr[k++] = RArr[j++]; return count; } int mergeSort(int* arr, int start, int end) { if (start > end) return 0; if (start == end) return 0; if (start == end - 1) { if (arr[start] <= arr[end]) return 0; else swap(arr[start], arr[end]); return 1; } int mid = (start + end) / 2; int* LArr = new int[mid + 1]; int* RArr = new int[end - mid]; int i; for (i = start; i <= mid; i++) LArr[i] = arr[i]; for (i = mid + 1; i <= end; i++) RArr[i - (mid + 1)] = arr[i]; int count = 0; count += mergeSort(LArr, 0, mid); count += mergeSort(RArr, 0, end - mid - 1); count += merge(arr, LArr, RArr, mid + 1, end - mid); delete[] LArr; delete[] RArr; return count; } int main() { int t, n,*arr; cin >> t; while (t--) { cin >> n; arr = new int[n]; for (int i = 0; i < n; i++) cin >> arr[i]; cout << mergeSort(arr, 0, n - 1) << endl; } }