Numéro 26: Formation informatique - problèmes et défis actuels des grandes entreprises

Des questions

Un voleur vient de découvrir une paire d'anciennes grottes au trésor. L'une des grottes est remplie de trésors incroyables et l'autre a un monstre cracheur de feu qui mange tous ceux qui ouvrent cette grotte.
Une grotte a une porte noire décorée de diamants et l'autre grotte a une porte brune décorée de saphirs.
Chacune des portes a une description gravée sur le dessus. Les descriptions disent:

Black Door: Monster est là.
Porte brune: une seule porte dit la vérité.

Quelle porte le voleur devrait-il ouvrir?

Alok a trois filles. Son ami Shyam veut connaître l'âge de ses filles. Alok lui donne un premier indice.

1. Le produit de leur âge est de 72 ans. Shyam dit que ce n'est pas assez d'informations qu'Alok lui donne un deuxième indice.
2. La somme de leurs âges est égale à mon numéro de maison. Shyam sort et regarde le numéro de la maison et dit: «Je n'ai toujours pas assez d'informations pour déterminer les âges». Alok admet que Shyam ne peut pas deviner et lui donne le troisième indice
3. La plus vieille des filles aime la glace à la fraise. Shyam est capable de deviner après le troisième indice.

Pouvez-vous deviner quel est l'âge de trois filles?

Les tâches

Depuis très longtemps, Tom et Jerry se battent pour un morceau de fromage. Alors finalement vous êtes venu à la rescousse et avez décidé que le résultat du combat serait décidé par un jeu mathématique, dans lequel vous écrirez un nombre N (1 <= N <= 10^6) . Tom et Jerry joueront le jeu alternativement et chacun d'eux soustraira un nombre n [n < N] tel que N % n = 0 .
Le jeu se répète tour à tour jusqu'à ce que celui qui ne peut plus bouger perd le jeu.
Le jeu commence avec Tom jouant le premier coup. Il est bien entendu que les deux se déplaceront de manière optimale. Vous devez déterminer qui remporte la partie.

Entrée: la première ligne de chaque cas de test se compose de N le nombre.
Sortie: imprimer 1 si Tom gagne et imprimer 0 si Jerry gagne sur une ligne distincte.

Contraintes:
1 <= N <= 10^6

Échantillon:
Entrée: 2 / Sortie: 1
Entrée: 4 / Sortie: 1

Il y a une salle de réunion dans une entreprise. Il y a N réunions sous la forme de (S[i], F[i]) où S [i] est l'heure de début de la réunion i et F [i] est l'heure de fin de la réunion i.
Quel est le nombre maximum de réunions pouvant être accueillies dans la salle de réunion?

Entrée:
La première ligne d'entrée comprend le nombre de cas de test. La description des cas de test T est la suivante:
La première ligne se compose de la taille du tableau, la deuxième ligne contient le tableau contenant l'heure de début de toutes les réunions, chacune séparée par un espace, c'est-à-dire S [i]. Et la troisième ligne a le tableau contenant l'heure de fin de toutes les réunions séparées chacune par un espace, c'est-à-dire F [i].
Sortie:
Dans chaque ligne distincte, imprimez l'ordre dans lequel les réunions ont lieu séparées par un espace.

Contraintes:
1 ≤ T ≤ 70
1 ≤ N ≤ 100
1 ≤ S[ i ], F[ i ] ≤ 100000

Exemple:
Entrée:
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
Sortie:
1 2 4 5
6 7 1

Étant donné un tableau d'entiers positifs. La tâche consiste à trouver le nombre d'inversion du tableau.
Nombre d'inversion: pour un tableau, le nombre d'inversion indique la distance (ou la fermeture) à laquelle le tableau doit être trié. Si le tableau est trié dans l'ordre inverse, le nombre d'inversion est le maximum.
Formellement, deux éléments a [i] et a [j] forment une inversion si a[i] > a[j] et i < j .

Entrée: La première ligne d'entrée contient un entier T indiquant le nombre de cas de test. La première ligne de chaque scénario de test est N, la taille du tableau. La deuxième ligne de chaque scénario de test contient N éléments.
Sortie: affiche le nombre d'inversion du tableau.

Contraintes:
1 ≤ T ≤ 100
1 ≤ N ≤ 107
1 ≤ C ≤ 1018

Exemple:
Entrée:
1
5
2 4 1 3 5
Sortie:
3

Les réponses

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