Ausgabe Nr. 26: IT-Schulungen - Aktuelle Fragen und Herausforderungen führender Unternehmen

Fragen

Ein Dieb hat gerade ein paar alte Schatzhöhlen gefunden. Eine der Höhlen ist voller unglaublicher Schätze und die andere hat ein feuerspeiendes Monster, das jeden frisst, der diese Höhle öffnet.
Eine Höhle hat eine schwarze Tür, die mit Diamanten verziert ist und die andere Höhle hat eine braune Tür, die mit Saphiren verziert ist.
Jede der Türen hat oben eine eingravierte Beschreibung. Die Beschreibungen sagen:

Schwarze Tür: Monster ist da.
Braune Tür: Nur eine Tür spricht die Wahrheit.

Welche Tür soll der Dieb öffnen?

Alok hat drei Töchter. Sein Freund Shyam möchte wissen, wie alt seine Töchter sind. Alok gibt ihm den ersten Hinweis.

1. Das Produkt ihres Alters ist 72. Shyam sagt, dies sei nicht genug Information, Alok gibt ihm einen zweiten Hinweis.
2. Die Summe ihres Alters entspricht meiner Hausnummer. Shyam geht hinaus und sieht sich die Hausnummer an und sagt: "Ich habe immer noch nicht genug Informationen, um das Alter zu bestimmen." Alok gibt zu, dass Shyam nicht raten kann und gibt ihm den dritten Hinweis
3. Das älteste der Mädchen mag Erdbeereis. Shyam kann nach dem dritten Hinweis raten.

Können Sie sich vorstellen, wie alt drei Töchter sind?

Die Aufgaben

Tom und Jerry streiten sich seit langem um ein Stück Käse. Also bist du endlich zur Rettung gekommen und hast entschieden, dass das Ergebnis des Kampfes durch ein mathematisches Spiel entschieden wird, in dem du eine Zahl N schreibst (1 <= N <= 10^6) . Tom und Jerry spielen das Spiel alternativ und jeder von ihnen subtrahiert eine Zahl n [n < N] so dass N % n = 0 .
Das Spiel wird abwechselnd wiederholt, bis derjenige, der jetzt keinen weiteren Zug mehr machen kann, das Spiel verliert.
Das Spiel beginnt mit dem ersten Zug von Tom. Es versteht sich von selbst, dass sich beide optimal bewegen werden. Sie bestimmen, wer das Spiel gewinnt.

Eingabe: Die erste Zeile jedes Testfalls besteht aus N der Zahl.
Ausgabe: 1 ausgeben, wenn Tom gewinnt, und 0 ausgeben, wenn Jerry in einer separaten Zeile gewinnt.

Einschränkungen:
1 <= N <= 10^6

Probe:
Eingang: 2 / Ausgang: 1
Eingang: 4 / Ausgang: 1

Es gibt einen Tagungsraum in einer Firma. Es gibt N Besprechungen in Form von (S[i], F[i]) wobei S [i] die Anfangszeit der Besprechung i ist und F [i] die Endzeit der Besprechung i ist.
Wie viele Besprechungen können maximal im Besprechungsraum stattfinden?

Eingabe:
Die erste Eingabezeile besteht aus der Anzahl der Testfälle. Die Beschreibung der T-Testfälle lautet wie folgt:
Die erste Zeile besteht aus der Größe des Arrays, die zweite Zeile enthält die Startzeit aller Meetings, die durch ein Leerzeichen voneinander getrennt sind, dh S [i]. Die dritte Zeile enthält die Endzeit aller Besprechungen, die durch ein Leerzeichen voneinander getrennt sind, dh F [i].
Ausgabe:
In jeder separaten Zeile wird die Reihenfolge, in der die Besprechungen stattfinden, durch ein Leerzeichen getrennt gedruckt.

Einschränkungen:
1 ≤ T ≤ 70
1 ≤ N ≤ 100
1 ≤ S[ i ], F[ i ] ≤ 100000

Beispiel:
Eingabe:
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
Ausgabe:
1 2 4 5
6 7 1

Gegeben eine Reihe von positiven ganzen Zahlen. Die Aufgabe besteht darin, die Inversionszahl des Arrays zu ermitteln.
Inversionszahl: Bei einem Array gibt die Inversionszahl an, wie weit (oder wie nah) das Array von der Sortierung entfernt ist. Wenn das Array in umgekehrter Reihenfolge sortiert ist, ist die Inversionszahl das Maximum.
Formal bilden zwei Elemente a [i] und a [j] eine Inversion, wenn a[i] > a[j] und i < j .

Eingabe: Die erste Eingabezeile enthält eine Ganzzahl T, die die Anzahl der Testfälle angibt. Die erste Zeile jedes Testfalls ist N, die Größe des Arrays. Die zweite Zeile jedes Testfalls enthält N Elemente.
Ausgabe: Gibt die Inversionszahl des Arrays aus.

Einschränkungen:
1 ≤ T ≤ 100
1 ≤ N ≤ 107
1 ≤ C ≤ 1018

Beispiel:
Eingabe:
1
5
2 4 1 3 5
Ausgabe:
3

Die Antworten

 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; } }