para pensar un poco. ( HugeInteger )

[lann]

Un pequeño ejercicio casi terminado, pueden crear la funcion add?

(HugeInteger Class) Create a class HugeInteger that uses a 40-element array of digits to store integers as large as 40 digits each. Provide member functions input, output, add and substract. For comparing HugeInteger objects, provide functions isEqualTo, isNotEqualTo, isGreaterThan, isLessThan, isGreaterThanOrEqualTo and isLessThanOrEqualToeach of these is a "predicate" function that simply returns TRue if the relationship holds between the two HugeIntegers and returns false if the relationship does not hold. Also, provide a predicate function isZero. If you feel ambitious, provide member functions multiply, divide and modulus.

la funcion input y output esta facil ya estan hechas, el code esta aqui:

Para ver los enlaces debes ser usuario Crear Usuario o Hacer Sesion

http://slexy.org/view/s2cW0kqav1

obvio no estan definidas todas las funciones.

faltan hacer las funciones aritmeticas como add, substract, multiply, etc.

creo que debe haber una solucion sumamente sencilla que sea recursiva pero yo para la recursividad... ni hablar... bueno la solucion iterativa en verdad que si esta para pensarse.

traten de hayarle solucion a cualquiera de las operaciones aritmeticas con los objetos HugeInteger, no es tan facil como parece, si son ambiciosos y buenos con la recursividad traten de hacerlo con solucion iterativa si son malos con la recursividad ( como yo ) haganlo recursivo =p

[FreakMind]

Buenas

Una respuesta media rapida
Para sumar

Código:

void suma(int a[], int b[], int (*rdo)[]);
    int i, acarreo = 0;
    for(i = MAX; i; --i){
        rdo[i] = ((a[i] + b[i]) % 10) + acarreo;
        acarreo = a[i] + b[i] / 10;
    }
}

La multiplicacion tendrias que llamar b veces a suma. Tu mayor problema aca seria ir decrementando b
En resta el mayor problema seria hacer el calculo si b[i ] > a[i ]. Dividir seria lo mismo que multiplicar (salvado ciertas cosillas) pero en vez de sumar, restas y contas las veces que podes restar

PD: Espero que te haya podido ayudar y no pienses que va a funcionar mi codigo porque no creo jeje

Saludos, FreakMind

[Anibal784]

    Para la multiplicación es bastante ineficiente tu solución (si bien es la más rápida que sale), yo optaría por hacer... a ver, cómo multiplica uno números de más de 1 cifra.

Código:

123
x 32
-------
  2 4 6
3 6 9 -
---------
3 9 3 6

Más o menos así, primero multiplica cada dígito por el número de abajo por el número de arriba, cada vez que el dígito está más a la izquierda se va multiplicando por 10 y después se suman todos los resultados para obtener el resultado final. Éste supone una optimización (capaz que no es la mejor) ya que un número de 40 cifras es un número muy grande, con ésta solución como mucho harías 40 multiplicaciones de 1 sólo dígito + 40 sumas. Otra pequeña optimización es ver cuál de los dos números tiene mayor cantidad de dígitos para ponerlo en la parte de abajo (ahorra), y otra si es cero no hacer el cálculo (0 x n = 0). El código se los debo porque ando sin tiempo.

[FreakMind]

Buenas

    Para la multiplicación es bastante ineficiente tu solución (si bien es la más rápida que sale), yo optaría por hacer... a ver, cómo multiplica uno números de más de 1 cifra.

Por eso dije esto:

Una respuesta media rapida

porque era la que primero se me vino a la cabeza. Obviamente no es la mejor

Saludos, FreakMind