- Soit une liste L de nombre décroissants représentant les valeurs des billets et pièces disponibles dans un pays (ex: 500, 200, 100, 50, 20, 10, 5, 2, 1, 0.5, ....). Ecrire un algorithme qui à partir d'un montant donné M, donne le nombre le plus petit P de billets et de pièces dont la somme vaut ce montant, ou -1 si ce n'est pas possible d'atteindre ce montant avec ces billets et pièces.
- À partir d'un nombre entier positif N, donner la longueur L de la séquence la plus longue de 0 qui compose sa forme binaire. Par exemple pour 296, sa forme binaire est 100101000, et le résultat attendu est 3.
- Une poule est sur un échiquier E de hauteur H et de largeur L. Elle est placée sur la case en haut à gauche d'indice (0,0). Sur chaque case d'indice (i,j) il y a un certain nombre de graines Eij. Elle peut faire seulement deux mouvements, aller sur la case en dessous, ou sur celle à droite. Écrire un algorithme qui permet de savoir quel est le nombre maximal M de graines que la poule peut manger en rejoignant la case en base à droite d'indice (H-1, L-1).
Refer to https://nodejs.org/en/ to install nodejs
npm i jest
- for each exercice write in the terminal : node name_ex.js
- for the testing write : jest