Opérations Numériques Fondamentales pour le Développement Algorithmique
Calcul du PGCD et du PPCM
Le plus grand commun diviseur (PGCD) de deux entiers s'obtient efficacement via l'algorithme d'Euclide. Une version itérative élimine les risques de débordement de pile tout en conservant une complexité logarithmique :
int calculer_PGCD(int val_a, int val_b) {
while (val_b != 0) {
int residu = val_b;
...
Publié le 13 septembre à 22h51
Solutions des problèmes A à D de la sélection 2022 du NCLG
A. Jeu de combinaison
Problème original : CF1221A
Énoncé :
Xiao Hua adore jouer à 2048 et partage maintenant une version 2048pro avec vous. Pouvez-vous réussir à atteindre 2048 ?
Initialement, vous avez un ensemble S de n entiers. Chaque entier de cet ensemble est une puissance de 2 (1, 2, 4, 8, 16, 32, ...).
Vous pouvez effectuer un nombre arb ...
Publié le 21 juin à 01h52