multiplicacion Rusa en lenguaje c

[SMART_LAKY]

Hola soy nueva por aca, y necesito ayuda relacionada con el lenguaje C estoy comenzando a programar en el y quiero realizar la multiplicacion Rusa, si alguien sabe cual es el codigo fuente de esta, por favor ayudeme... gracias por su atencion...

[Blag]

Si me dices que se supone que es la multiplicación rusa, talvés pueda ayudarte.....

Blag

[SMART_LAKY]

HOLA QUE TAL PRIMERO QUIERO AGRADECER TU ATENCION Y PUES AQUI TE MUESTRO LO QUE TENGO QUE REALIZAR:

Diseñar un programa que multiplique dos números enteros mediante el algoritmo de la multiplicación rusa. El algoritmo de la multiplicación rusa multiplica por 2 el multiplicando y divide por 2 el multiplicador hasta que el multiplicador toma el valor de 1. Después suma todos los multiplicadores correspondientes a los multiplicadores impares. Dicha suma resulta ser el producto de los dos números.

Ejemplo:
37 * 12 = 444 (donde: ==> multiplicador = 37, ===> multiplicando = 12)

37 12
18 24
09 48
04 96
02 192
01 384 12 + 48 + 384 = 444

[Blag]

Ok.....Ya te entendí, pero.......en la última parte,

Después suma todos los multiplicadores correspondientes a los multiplicadores impares. Dicha suma resulta ser el producto de los dos números.

Tu estas sumando estos número para obtener la respuesta:

12 + 48 + 384 = 444

Y pues.......los 3 son pares....y no le veo mucha lógica a como los tomas, ya que tomas el 1, el 3 y el 5.

Blag

[SMART_LAKY]

OK MIRA COMO TE LO EXPLICO LOS NUMEROS QUE SUME SON PARES SIERTO, PERO LOS NUMEROS QUE SON IMPARES SON LOS DE LA IZQUIERDA
EJEMPLO TENGO ESTOS NUMEROS
37 12
18 24
09 48
04 96
02 192
01 384
12 + 48 + 384 = 444

LOS NUMEROS QUE ESTAN A LA IZQUIERDA SON DE DONDE TOMARE LOS IMPARES, EJEMPLO ESTAN EL 37, 09, Y EL 01, CORRECTO, BIEN ENTONCES UNA VES QUE TIENES LOS IMPARES TOMAS EL VALOR QUE SE ENCUENTRA A LA DERECHA PARA SUMAR DICHOS VALORES; EJEMPLO EL NUM IMPAR 37 TIENE COMO VALOR EL 12, EL NUM 09 TIENE COMO VALOR EL 48 Y EL NUM IMPAR 01 TIENE COMO VALOR EL 384 SI SUMAS ESTOS VALORES TEDA EL RESULTADO FINAL QUE SERIA 12 + 48 + 384 = 444. ESPERO ME HALLAS ENTENDIDO

[Blag]

Sip, ya te entendí

Y aquí está el código, no es nada complicado de hacer:

Código PHP:

  #include <stdio.h> 
#include <conio.h> 
 
typedef unsigned int natural;   //Definimos un tipo de entero 
 
natural mul(natural a, natural b)  //Creamos nuestro metodo 
{ 
natural c = 0; 
while (a != 0) {   //Mientras el primer numero sea diferente de 0 
if (a % 2 != 0)    //Si el residuo del primer numero entre 2, es 
           //diferente de 0 
c = c + b;         //Entonces, sumamos el valor del segundo numero 
           //a nuestra variable auxiliar. 
a = a / 2;         //El primer numero lo dividimos entre 2 
b = b * 2;         //El segundo numero lo multiplicamos por 2 
} 
return c;          //Cuando el primer numero sea 0, devolvemos el valor 
           //de nuestra variable auxiliar. 
} 
 
int main() 
{ 
natural a,b,c;   //Declaramos 3 variables 
printf("Ingresa el primer n£mero: "); 
scanf("%i",&a);  //Leemos el primer numero 
printf("Ingresa el segundo n£mero: "); 
scanf("%i",&b);  //Leemos el segundo numero 
c = mul(a,b);    //Llamamos a nuestro metodo, asignando el resultado 
         //a nuestra variable auxiliar 
printf("El Resultado es: "); 
printf("%i",c);  //Imprimimos el resultado 
getch();         //Copiamos la pantalla....se puede reemplazar por 
         //return 0. 
}  
   

Cualquier cosa me avisas.....

Blag

[angmz]

hola como me gustaria saber si me podrias ayudar con un problema en lenguaje c es un juego conocido como el dilema dilema del prisionero