Multiplication simple

Question

Allons droit au but. J'ai fait le code suivant pour multiplier deux nombres et c'est "manger" mes zéros! Cela semble bien fonctionner pour les cas qui n'impliquent pas d'avoir un produit (p) égal à zéro. Dans l'exemple, il imprime simplement "5" au lieu du "500" désiré. Je serais vraiment reconnaissant si quelqu'un voulait expliquer ce qui se passait. :)

using System; 
class Program 
{ 
    static void Main() 
    { 
     Console.WriteLine(smallNumBigNumProduct("5", "100")); 
    } 

    static string smallNumBigNumProduct(string s, string b) 
    { 
     int l = s.Length; 
     int f = int.Parse(s); // factor 
     int c = 0; // carry 
     string r = ""; // result 
     int p; // product 

     while(l-- > 0) 
     { 
      p = (Convert.ToInt32(b[l]) - 48) * f; 
      p += c; 

      if (p > 9) 
      { 
      r = Convert.ToString(p % 10) + r; 
      c = p/10; 
      } 

      else 
      r = Convert.ToString(p) + r; 
     } 

     if (c > 0) 
     { 
     r = Convert.ToString(c) + r; 
     } 

    return r; 
    } 
} 

Answer 1

Voici votre problème:

int l = s.Length; 

... 

while(l-- > 0) 

Vous définissez votre l variable à la longueur de la courte chaîne, puis dans votre boucle while vous pré-décrémentez-le.

En résumé, votre boucle n'est pas exécutée autant de fois que vous le pensez. La variable l ne doit-elle pas être définie sur la longueur de la chaîne b? Quoiqu'il en soit, cela ressemble à une façon longue et sujette à erreur pour ce faire. Pourquoi ne pas simplement convertir les chaînes d'entrée en entiers et retourner le produit directement?

Answer 2

Que diriez-vous:

public static string smallNumBigNumProduct(string a, string b) 
    { 
      // NOTE no error checking for bad input or possible overflow... 

     int num1 = Convert.ToInt32(a); 
     int num2 = Convert.ToInt32(b); 

     return ((num1*num2).ToString()); 
    } 

Ou encore mieux si vous utilisez .NET 4.0 (mise à jour grâce à de Gabe invite):

public static string smallNumBigNumProduct(string a, string b) 
{ 
    // NOTE no error checking for bad input or possible overflow... 

    BigInteger num1 = BigInteger.Zero; 
    BigInteger num2 = BigInteger.Zero; 

    bool convert1 = BigInteger.TryParse(a, out num1); 
    bool convert2 = BigInteger.TryParse(b, out num2); 

    return (convert1 && convert2) ? (num1*num2).ToString() : "Unable to convert"; 
}