Multiplicando dos long long ints C

Question

Estoy trabajando en un programa en C como parte de Homework en el que tengo que obtener el producto de dos números largos que se toman como cadena de caracteres. por ejemplo: 123456789021 y 132456789098. Como se toma como una cadena, los convertí en int larga larga para la multiplicación. Pero el producto resultante será muy grande (más largo que largo int, supongo). ¿Puede alguien sugerirme un método para realizar esta multiplicación?

Answer 1

Aquí hay un enfoque: Considere cómo podría multiplicar estos números a mano, en papel. Aplicar este método en C. Usted tendrá que descubrir:

• cómo romper un entero (representado como una cadena) en dígitos
• cómo convertir cada dígito de nuevo a un número entero 0 <= d < 10
• cómo administrar matrices de dígitos (es decir. cuán grande debe hacer los arreglos?)
• cómo escribir el bucle (s) puede que tenga que poner en práctica la multiplicación
• la forma de gestionar la realización de productos de un solo dígito al siguiente
• cómo convertir esos dígitos a caracteres para la salida

Answer 2

Puede usar una biblioteca para un entero grande arithmetik, Wikipedia tiene una lista here.

Answer 3

generalmente enteros grandes representados como matrices de bytes. Puede ver la implementación de BigInteger de Microsoft en DLR. Creo que han usado algoritmos desarrollados por Knuth

Answer 4

Otro enfoque sería multiplicar los números como float/double y anotar el decimal al mostrar los resultados.

Answer 5

Compruebe esto BigInteger library y very basic sample code de World of Seven.

Si usted está interesado en algunos de mis códigos caseras en C (sólo multiplicación):

//////////////////////////////////////////////////////////////////////////////// 

Code removed after I checked the home-work tag ;) 

/////////////////////////////////////////////////////////////////////////////////////// 

Esto funciona en algunos de los concursos de programación anteriores había participado;) Pero si usted está buscando todavía algoritmo de multiplicación más rápido que puede implementar Karatsuba algorithm, yo personalmente uso este ahora en el concurso en tiempo real.

Answer 6

Oye, mira esto, Me acaba de terminar su día de antaño como parte de mi tarea:

#include<stdio.h> 
#include<string.h> 

int main() 
{ 
    char one[195]; 
    char two[195]; 
    char temp[195]; 
    int a[195],c[195],b[195]; 
    int x,i,j,k,l,p,add; 

    for(;;)/*determining the larger number...*/ 
    { 
     printf("Input A:"); 
      gets(one); 
     printf("Input B:"); 
      gets(two); 

     k=strlen(one); 
     l=strlen(two); 
     if(l>k) 
     { 
      strcpy(temp,one); 
      strcpy(one,two); 
      strcpy(two,temp); 
      break; 
     } 
     else 
     { 
      break; 
     } 
    } 
     k=strlen(one); 
     l=strlen(two); 
    for(p=0;p<195;p++)/*assigning all initial values to 0*/ 
    { 
     a[p]=0; 
     b[p]=0; 
     c[p]=0; 
    } 

    for(i=0;one[i];i++)/*converting char to integer(note:1,as a character assigned as 49.)*/ 
    { 
     a[i]=((one[--k])-48); 
    } 

    for(i=0;i<two[i];i++) 
    { 
     b[i]=((two[--l])-48); 
    } 


    for(i=0;i<=strlen(two);i++)/*main algorithm*/ 
    { 
     add=0; 
     p=0; 
     for(j=i;j<=(2*strlen(one)-1);j++) 
     { 
      x=c[j]+b[i]*a[p]+add; 
      c[j]=x%10; 
      add=x/10; 
      p++; 
     } 
    } 

    printf("\nMultiplication:"); 
    for(p=(2*strlen(one)-1);p>=0;p--) 
    { 
     if(p>strlen(one)&&c[p]==0) 
     { 
      continue; 
     } 
     printf("%d",c[p]); 
    } 
    printf("\n"); 
}