Se connecter avec
S'enregistrer | Connectez-vous

Problème pascal

Dernière réponse : dans Programmation

bonsoir tout le monde j'ai vraiment besoin de votre aide voici un problème pascal que j'ai pas pu résoudre;un sujet de bac;et j'en ai vraiment besoin;il doit être fait en méthode de sous_programme;bon voila le problème:

la multiplication russe est une méthode permettant la multiplication de deux entiers A et B en utilisant seulement la division,la multiplication par 2 et l'addition selon le principe suivant:
_le premier nombre est deviser par 2 (division entière) et le deuxième nombre est multiplié par 2
_ce processus est répété jusqu'à avoir 1 comme valeur du premier nombre.
_les deux nombres du départ ainsi que les résultats du calcule seront mis dans deux tableaux DIVIS ET MULT (DIVI contiendra les différentes valeurs du premier nombre et MULT contiendra les différentes valeurs du second nombre)
_le résultat du produit recherché est la somme des nombres du tableau MULT qui sont en face des nombres impaires du tableau DIVIS)

Autres pages sur : probleme pascal

Lassé par la pub ? Créez un compte
Expert Programmation

Je ne fais pas de pascal, mais au niveau algorithmie ça devrait donner quelque chose dans ce genre:

  1. A = ... // ton 1er nombre
  2. B = ... // ton 2ème nombre
  3. AA = A / 2
  4. BB = B * 2
  5. DIVI[0] = AA
  6. MULT[0] = BB
  7. i = 1;
  8.  
  9. TANT QUE AA != 1 FAIRE
  10.     DIVI[i] = AA / 2
  11.     MULT[i] = BB * 2
  12. FIN TANT QUE
  13.  
  14. Calcul = 0
  15. POUR j = 1 TANT QUE j < LENGTH(DIVI) PAS 2
  16.     Calcul += DIVI[j]
  17. FIN POUR
  18.  
  19. ECRIRE A*B = Calcul
Lassé par la pub ? Créez un compte

Créer un nouveau sujet

Tom's guide dans le monde