par Lugdanum dans R&Dt
le 2018/05/18 à 23:18:20 | Environ 1mn et 18s de lecture...

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 :

1. On récupère le premier caractère

1. On récupère le suivant,

1. -> si le même : on incrémente MEME

1. -> si pas le même on affiche : MEME + caractère précédent

Décompression :

1. On récupère le chiffre x

1. ->on récupère la lettre suivante

1. ->on affiche x fois la lettre

Voili voiloù

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

TAGS: microcontest | challenge

⬅ Article aprèsArticle avant ➡