SlideShare une entreprise Scribd logo
1  sur  1
Télécharger pour lire hors ligne
Problème 1 : Smartphone
La sécurité logicielle des Smartphones est devenue une préoccupation de plus en plus
importante de l'informatique liée à la téléphonie mobile. Elle est particulièrement
préoccupante car elle concerne la sécurité des informations personnelles disponibles.
Pour cette raison, Ali a décidé de chiffrer les numéros de ses contacts de telle façon
que lui seul puisse les déchiffrer. Au début, il a essayé des algorithmes de chiffrement
très complexes, mais le processus de déchiffrement devient fastidieux, surtout quand
il avait besoin de composer un numéro rapide. Il a finalement trouvé l'algorithme
suivant: au lieu d'écrire le numéro lui-même, Ali le multiplie par 10, puis il ajoute le
résultat au nombre original. Par exemple, si le numéro de téléphone est 123, après la
transformation, il devient 1353. Ali tronque le résultat (à partir de la gauche), de sorte
qu'il ait autant de chiffres que le numéro de téléphone d'origine. Dans cet exemple,
Ali écrit 353 au lieu de 123 dans son Smartphone.
Ali a besoin d'un programme pour récupérer le numéro de téléphone d'origine à partir
du numéro enregistré sur son téléphone. Le programme devrait afficher "impossible"
si le nombre initial ne peut pas être calculé.
Format du fichier input : smartphone.in
Votre programme sera testé sur un ou plusieurs cas de test. Chaque cas est spécifié sur
une ligne qui contient un seul nombre positif ayant moins de 1000 digits. La dernière
ligne du fichier d'entrée est zéro. Par exemple :
353
444
123456
147
9988
0
Format du fichier output : samrtphone.out
Pour chaque cas de test, on affiche le résultat sur une seule ligne en utilisant le format
suivant: k. résultat Où k et le numéro du k’ème test
1. 123
2. 404
3. 738496
4. 377
5. impossible

Contenu connexe

Plus de Ahmed EL ATARI

Projet SIG : Etude d’implantation d’un site potentiel de CTS de CO²
Projet SIG : Etude d’implantation d’un site potentiel de CTS de CO²Projet SIG : Etude d’implantation d’un site potentiel de CTS de CO²
Projet SIG : Etude d’implantation d’un site potentiel de CTS de CO²Ahmed EL ATARI
 
Partie 2 - Assainissement sur AutoCad 2007 et 2004
Partie 2  -  Assainissement sur AutoCad 2007 et 2004Partie 2  -  Assainissement sur AutoCad 2007 et 2004
Partie 2 - Assainissement sur AutoCad 2007 et 2004Ahmed EL ATARI
 
Partie 1 - Assainissement sur AutoCad 2007 et 2004
Partie 1  -  Assainissement sur AutoCad 2007 et 2004Partie 1  -  Assainissement sur AutoCad 2007 et 2004
Partie 1 - Assainissement sur AutoCad 2007 et 2004Ahmed EL ATARI
 
TP / Traitement d'image : Discrimination de Texture
TP / Traitement d'image : Discrimination de TextureTP / Traitement d'image : Discrimination de Texture
TP / Traitement d'image : Discrimination de TextureAhmed EL ATARI
 
Applications De La télédétection à l'océanographie
Applications De La télédétection à l'océanographieApplications De La télédétection à l'océanographie
Applications De La télédétection à l'océanographieAhmed EL ATARI
 
Applications de La Télédétection en océanographie
Applications de  La Télédétection en océanographieApplications de  La Télédétection en océanographie
Applications de La Télédétection en océanographieAhmed EL ATARI
 
Analyse de Donnée { ACP } sous XLSTAT
Analyse de Donnée { ACP } sous XLSTAT Analyse de Donnée { ACP } sous XLSTAT
Analyse de Donnée { ACP } sous XLSTAT Ahmed EL ATARI
 
Gestion de consommation d'eau et d’Électricité
Gestion de consommation d'eau et d’ÉlectricitéGestion de consommation d'eau et d’Électricité
Gestion de consommation d'eau et d’ÉlectricitéAhmed EL ATARI
 

Plus de Ahmed EL ATARI (11)

Projet SIG : Etude d’implantation d’un site potentiel de CTS de CO²
Projet SIG : Etude d’implantation d’un site potentiel de CTS de CO²Projet SIG : Etude d’implantation d’un site potentiel de CTS de CO²
Projet SIG : Etude d’implantation d’un site potentiel de CTS de CO²
 
Partie 2 - Assainissement sur AutoCad 2007 et 2004
Partie 2  -  Assainissement sur AutoCad 2007 et 2004Partie 2  -  Assainissement sur AutoCad 2007 et 2004
Partie 2 - Assainissement sur AutoCad 2007 et 2004
 
Partie 1 - Assainissement sur AutoCad 2007 et 2004
Partie 1  -  Assainissement sur AutoCad 2007 et 2004Partie 1  -  Assainissement sur AutoCad 2007 et 2004
Partie 1 - Assainissement sur AutoCad 2007 et 2004
 
TP / Traitement d'image : Discrimination de Texture
TP / Traitement d'image : Discrimination de TextureTP / Traitement d'image : Discrimination de Texture
TP / Traitement d'image : Discrimination de Texture
 
Applications De La télédétection à l'océanographie
Applications De La télédétection à l'océanographieApplications De La télédétection à l'océanographie
Applications De La télédétection à l'océanographie
 
Applications de La Télédétection en océanographie
Applications de  La Télédétection en océanographieApplications de  La Télédétection en océanographie
Applications de La Télédétection en océanographie
 
GIS
GISGIS
GIS
 
Analyse de Donnée { ACP } sous XLSTAT
Analyse de Donnée { ACP } sous XLSTAT Analyse de Donnée { ACP } sous XLSTAT
Analyse de Donnée { ACP } sous XLSTAT
 
Gestion de consommation d'eau et d’Électricité
Gestion de consommation d'eau et d’ÉlectricitéGestion de consommation d'eau et d’Électricité
Gestion de consommation d'eau et d’Électricité
 
Introduction à Java
Introduction à JavaIntroduction à Java
Introduction à Java
 
Gestion de stress
Gestion de stressGestion de stress
Gestion de stress
 

EST Essaouira (Spring Coding Day) 2014 - Problème 1

  • 1. Problème 1 : Smartphone La sécurité logicielle des Smartphones est devenue une préoccupation de plus en plus importante de l'informatique liée à la téléphonie mobile. Elle est particulièrement préoccupante car elle concerne la sécurité des informations personnelles disponibles. Pour cette raison, Ali a décidé de chiffrer les numéros de ses contacts de telle façon que lui seul puisse les déchiffrer. Au début, il a essayé des algorithmes de chiffrement très complexes, mais le processus de déchiffrement devient fastidieux, surtout quand il avait besoin de composer un numéro rapide. Il a finalement trouvé l'algorithme suivant: au lieu d'écrire le numéro lui-même, Ali le multiplie par 10, puis il ajoute le résultat au nombre original. Par exemple, si le numéro de téléphone est 123, après la transformation, il devient 1353. Ali tronque le résultat (à partir de la gauche), de sorte qu'il ait autant de chiffres que le numéro de téléphone d'origine. Dans cet exemple, Ali écrit 353 au lieu de 123 dans son Smartphone. Ali a besoin d'un programme pour récupérer le numéro de téléphone d'origine à partir du numéro enregistré sur son téléphone. Le programme devrait afficher "impossible" si le nombre initial ne peut pas être calculé. Format du fichier input : smartphone.in Votre programme sera testé sur un ou plusieurs cas de test. Chaque cas est spécifié sur une ligne qui contient un seul nombre positif ayant moins de 1000 digits. La dernière ligne du fichier d'entrée est zéro. Par exemple : 353 444 123456 147 9988 0 Format du fichier output : samrtphone.out Pour chaque cas de test, on affiche le résultat sur une seule ligne en utilisant le format suivant: k. résultat Où k et le numéro du k’ème test 1. 123 2. 404 3. 738496 4. 377 5. impossible