Discussion :

[sloshy]

Bonjour,
Je dispose de (très) grand nombre (environs un millier de chiffre par nombre), stocké dans des chaines de caractère, le but du jeu est d'exprimer ces nombres afin qu'ils occupent moins de place.

pour l'exemple, j'ai en entrée "4294967297" et en sortie j'aimerai "2^64+1" (ou l'expression mathématique la plus courte possible).

j'ai commencé à googler, mais j'avoue que les math ne sont pas mon point fort

[Graffito]

Quels ont les opératurs auxquels tu as droit ?
"+", "-", "^" (puissance), "x"

Y-a t'il dautres possibilités :
- Peut-on utiliser une notation pour définir la base (exemple: hexadécimal, base 64)?
- peut-on utiliser d'autres fonctions ?

[sloshy]

Bonjour,
Il s'agit d'un projet perso, je n'ai donc aucune limitation d'aucune sorte.
Le développement s'effectue en C, j'aimerai tant que faire se peu n'utiliser que la bibliothèque standard, voir des bibliothèques portable (à minima win32, GNU/Linux et osx).

[Graffito]

En fait, ton problème se ramène à un exercice de compression.

Supposons qu'il existe une méthode "magique" pour coder un nombre de plusieurs milliers de digit en texte de quelques caractères, on pourrait alors l'utiliser pour comprimer un texte quelquonque qu'on transformerait préalablement en nombre entier.

[sloshy]

C'est à peu prêt ça oui.
je vais parcourir les algo libre existant.
merci.