|
3ème stage de préparation aux concours et olympiades en informatique Lycée Sportif de Tuns (18 - 21 mars 2003) Test d'évaluation et de sélection |
|
Test de fin de stage (vendredi 21 mas 2003)Important : On demande d'écrire pour chacun des problèmes ci-dessous, un programme en Pascal sous le nom indiqué après le numéro du problème. Enregistrer ces programmes dans une disquette portant votre nom et prénom et la remettre à la fin de l'épreuve. Un programme qui ne tourne pas directement ne sera pas pris en considération. La disquette remise ne doit comporter que ces programmes. Problème 1 (dab.pas) On se propose trouver le nombre minimal de billets de banque et de pièces de monnaie qui forment un montant donné en millimes. Le programme à écrire devra accepter de grande valeur entière. Problème 2 (decrypt.pas) Trouver toutes les solutions de l'opération suivante : * * * * 2 * -------------- * * * * * * * * 8 * -------------- * * 9 * 2 * Problème 3 (phrases.pas) Pour une phrase donnée en français, on garde un seul espace entre deux mots consécutifs et on transforme un mot d'ordre pair de cette phrase en son opposé. Exemple : La phrase " Je suis content de réaliser des progrès en algorithmique." sera transformé en : "Je sius content ed réaliser sed progrès ne algorithmique." Le programme devra lire les phrases d'un fichier texte intitulé ph_input.txt et mettre leurs transformées dans un fichier texte intitulé ph_out.txt.
|