18 mai 2018 , , 0 Sniff...

Microcontest : Data compression I

Hello

Juste pour vous dire que je viens de valider l’épreuve 31, honnêtement aucune gloire, pourquoi ?

Parce que j’ai eu un coup de bol ! J’ai testé une première fois et la réponse fut immédiate : WRONG !

J’ai tenté une deuxième fois et encore un WRONG alors que j’étais sur et certain de mon code.

3ème tentative et là bingo ! Mais j’ai quand même essayé de comprendre pourquoi cela n’a pas validé lors de mes 2 premières tentatives…

 

Et j’ai remarqué que pour la décompression mon code ne prenait en compte que des chiffres inférieurs à 10, je n’avais pas pensé à des possibilités comme 11A13B5C par exemple….

Du coup les 2 premières fois il devait y avoir des dizaines dans la donnée mais pas lors de ma 3ème tentative, coup de bol ! Enfin il aurait suffit que je modifie un peu mon code mais j’aurais peut être eu du mal à trouver d’où l’erreur venait…

En gros et toujours sans vouloir vous dévoiler, voilà comment j’ai raisonné :

Compression :

#on récupère le premier caractère
#on récupère le suivant,
-> si le même : on incrémente MEME
-> si pas le même on affiche : MEME + caractère précédent

Décompression :

#on récupère le chiffre x
->on récupère la lettre suivante
->on affiche x fois la lettre

Voili voiloù

Et c’est par ici : http://www.microcontest.com

Laisser un commentaire

MyLittleBlog