begin process at 2012 02 17 09:08:22
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths

 > ADDITION DE TRÈS GRANDS NOMBRES (PLUSIEURS MILLIERS DE CHIFFRES)

ADDITION DE TRÈS GRANDS NOMBRES (PLUSIEURS MILLIERS DE CHIFFRES)


 Information sur la source

Note :
8 / 10 - par 1 personne
8,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths Niveau :Débutant Date de création :26/04/2005 Date de mise à jour :26/04/2005 13:26:46 Vu :5 155

Auteur : BozzoDodo

Ecrire un message privé
Site perso
Commentaire sur cette source (7)
Ajouter un commentaire et/ou une note

 Description

Ce code ne travaille pas sur les types long, integer, double... mais sur les strings. La fonction "plus" a donc été recréée. On peut ainsi ajouter des nombres de plusieurs milliers de chiffres alors que visual basic dirait qu'il y a dépassement de capacité.

Source

  • Public Function PLUS(a As String, b As String) As String
  • Dim s_result As String
  • Dim s_max As String, s_min As String
  • If Len(a) > Len(b) Then
  • s_max = a
  • ElseIf Len(a) < Len(b) Then
  • s_max = b
  • Else
  • If CInt(Left$(a, 1)) > CInt(Left$(b, 1)) Then
  • s_max = a
  • Else
  • s_max = b
  • End If
  • End If
  • If s_max = a Then s_min = b Else s_min = a
  • Dim x As Double
  • Dim x_max As Double
  • Dim x_min As Double
  • Dim c_min As Integer
  • Dim c_max As Integer
  • Dim c_result As Integer
  • Dim retenue As Integer
  • x = 0
  • retenue = 0
  • debutalgo:
  • x_max = Len(s_max) - x
  • c_max = CInt(Mid$(s_max, x_max, 1))
  • If Len(s_min) > x Then
  • x_min = Len(s_min) - x
  • c_min = CInt(Mid$(s_min, x_min, 1))
  • Else
  • c_min = 0
  • End If
  • c_result = c_min + c_max + retenue
  • If c_result > 9 Then retenue = 1: c_result = CStr(c_result - 10) Else retenue = 0
  • s_result = c_result & s_result
  • x = x + 1
  • If x < Len(s_max) Then GoTo debutalgo
  • PLUS = IIf(retenue <> 0, retenue, "") & s_result
  • End Function
Public Function PLUS(a As String, b As String) As String
Dim s_result As String
Dim s_max As String, s_min As String

    If Len(a) > Len(b) Then
        s_max = a
    ElseIf Len(a) < Len(b) Then
        s_max = b
    Else
        If CInt(Left$(a, 1)) > CInt(Left$(b, 1)) Then
            s_max = a
        Else
            s_max = b
        End If
    End If
    If s_max = a Then s_min = b Else s_min = a
    
Dim x As Double
Dim x_max As Double
Dim x_min As Double

Dim c_min As Integer
Dim c_max As Integer
Dim c_result As Integer
Dim retenue As Integer

    x = 0
    retenue = 0
    
debutalgo:
    x_max = Len(s_max) - x
    c_max = CInt(Mid$(s_max, x_max, 1))
    
    If Len(s_min) > x Then
        x_min = Len(s_min) - x
        c_min = CInt(Mid$(s_min, x_min, 1))
    Else
        c_min = 0
    End If
        
    c_result = c_min + c_max + retenue
    If c_result > 9 Then retenue = 1: c_result = CStr(c_result - 10) Else retenue = 0
    
    s_result = c_result & s_result
    
    x = x + 1
    If x < Len(s_max) Then GoTo debutalgo
    
    PLUS = IIf(retenue <> 0, retenue, "") & s_result
End Function



 Historique

26 avril 2005 13:26:46 :

 Sources du même auteur

SIMULER LE LANCER D'UN DÉ PIPÉ (NON ÉQUILIBRÉ)
VIDER UN RÉPERTOIRE, SES SOUS-RÉPERTOIRES ET LES FICHIERS CO...
CHARGER UN MENU D'UN FICHIER POUR LE METTRE DANS UNE TREEVIE...

 Sources de la même categorie

Source avec Zip Source avec une capture CONVERTISSEUR HEXAVIGÉSIMAL par shaeks
Source avec Zip Source avec une capture Source .NET (Dotnet) CRYPTOGRAPHIE AFFINE par Tigrou66
Source avec Zip Source avec une capture SCANNER FLEX par lajouad
Source avec Zip EQUATIONSECONDDEGRÉ,MATH,DEGRÉ par shadkitenge
Source avec Zip Source .NET (Dotnet) SOMME DE CHIFFRES CONTENUE DANS UN NOMBRE par alpha5

Commentaires et avis

Commentaire de BozzoDodo le 26/04/2005 13:27:43

J'ai oublié de précisé que pour l'instant seuls les additions de nombres positifs fonctionnent...

Commentaire de ScSami le 26/04/2005 13:41:07

Mouais...

Un Do/Loop aurait p'têtre été plus propre qu'un goto...

De plus, je crois qu'il y a plus simple à faire... Entre autre, via un Len + For/Next car rien ne nous oblige dans ce genre de cas d'optimiser la vitesse du calcul (contrairement à la multiplication ou la puissance) via des Double !!!

Enfin, ce n'est que mon humble point de vu...

(j'ai beaucoup étudié les calculs de méga-nombres...)

Bonne continuation quand même!

Commentaire de BozzoDodo le 26/04/2005 13:51:47

le goto compilé est pluto rapide... et très pratique. Mais il est vrai qu'un for next aurait aussi fonctionné =)

Commentaire de us_30 le 01/05/2005 21:13:25

Salut,

Cette idée de calculer avec les "strings" est ce que je cherche... l'ennui c'est que ton code me semble difficile à décrypter...

IL me semble que tu décomposes chiffre aprés chiffre les 2 strings contenant les nombres a et b ....

Personellement, j'avais plutôt pensé à découper les nombres directement par morceaux et donc d'utiliser ensuite  une addition normale sur ces "morceaux" avant de reconstituer le résultat... Le gain d'exécution est alors évident... Ce principe serait valable pour toutes les opérations élémentaires (multiplication, division....).

C'était juste une remarque, espérons qu'elle pourra inspirer...


Amicalement,
Us.

Commentaire de BozzoDodo le 01/05/2005 22:37:07

Je crois que j'ai compris ce que t'aurais fait mais en fait j'utilise juste une addition normale, comme on la calculerait au cp =). Donc chiffre par chiffre j'additionne, je met les retenues s'il y en a...

Bonne prog'

Commentaire de asroma le 25/05/2005 22:35:05

Salut!

super c exactement ce qu'il me fallait!

Ca marche nickel...

juste une petite question:

Comment faire la meme chose sur des entiers de 16 bytes en hexadecimal?

car ce serait pour manipuler des cles de cryptages en hexa...

merci d'avance
et encore bravo Bozzododo!

Commentaire de sylvled le 02/07/2008 14:25:58

Hello,
Le troisième test (qui est le plus grand ?) ne fonctionne pas si les nombres commencent pareil...
Comparer 300 et 305 en se basant sur le premier chiffre n'est pas possible...
Un parcours de tous les caractères du nombre s'impose tant qu'ils sont identiques...
Sylvain.

 Ajouter un commentaire




Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,796 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales