Une petite aide sur un algorithme SVP

Question

Bonjour tout le monde 

L'idée de ce projet est la suivante :
on a la combianaison suivante de 4 lettres qui débute normalement de 
AAAA
AAAB
AAAC
...jusqu'a 
ZZZY
ZZZZ
Donc on a 456976 possibilités de combinaisons 26*26*26*26

Le problème c'est comment faire ; pour trouver la bonne combinaison en lettres à partir d'une combinaison donnée en y ajoutant un intervalle comme nombre.
Exemple : 
la combinaison donnée : ABXY 
L'intervalle à ajouter : 1000
On cherche alors la combinaison (ABXY + 1000) = ???

L'algorithme suffirait comme réponse j'imagine que je saurai le traduire sur VB 6. 

Merci de votre aide précieuse !

LACOSTE

cs_Jack · Answer

Salut

Cas d'école : Les conversions de base.

Dans ton cas, tu utilises une base 26.
Petit exemple de <convertisseur multi-bases>
Tu veux ajouter 1000 décimal. Suffit donc de convertir ABXY en base 10 (décimal), de faire la somme, et reconvertir le tout en base 26.
Je pense que mon raisonnement est juste.

Vala
Jack, MVP VB
NB : Je ne répondrai pas aux messages privés

Le savoir est la seule matière qui s'accroit quand on la partage (Socrate)

cs_Jack · Answer

NB : Dans la source exemple du lien proposé (bientôt 10 ans), la base 26 utilisée commence avec les chiffres 0 à 9, va de 0 à P.
A adapter pour ton cas.
(5 min plus tard)
Mieux vaudrait choisir une autre source. Après relecture, ce convertisseur n'est pas très propre.

shaeks · Answer

Mille merci
J'ai réussi enfin à réaliser mon convertisseur... Peut être que je mettrai la source en ligne.

Bon week-end


LACOSTE

cs_ShayW · Answer

Salut

tu peux comme ça
convertir l'interval en base 26
ex   1000 : 26
     38    12  
     1     12
     0      1
on lit de bas en haut 1, 12, 12 
comme tu as 4 lettres
0 ,1, 12 ,12

si j'ai le mot de base ABXY 
compte 12 lettres à partir de y 
ce qui donne 1 jusqu'à Z et 11 jusqu'à K
X +12  = J
B + 1  + C
donc j'obtiens ACJK

à moins que je me suis trompé

shaeks · Answer

Je vous donne le lien de la source: http://www.vbfrance.com/codes/CONVERTISSEUR-HEXAVIGESIMAL_53815.aspx
Merci de votre collaboration

LACOSTE

Une petite aide sur un algorithme SVP

5 réponses

Votre réponse

Discussions similaires