Problema numeros amigos

[juanalbertosk8]

Buenas el problema me pide que dado un intervalo me diga los numeros amigos que hay en ese intervalo.

Código C++:

#include <iostream>
using namespace std;
 
int divisor(int a){
int x=1, y=0, r;
    for(int cont=1;cont<a;cont++){
        if(a%x == 0 and x!=a){
            r=a%x;
            x++;
        }
        else{
            y=y+r;
            x++;
        }
    }
    return y;
 
}
int divisor1(int b){
    int w=1, z=0, t;
    for(int cont=1; cont<b; cont++){
        if(b%w == 0 and w!=b){
            t=b%w;
            w++;
        }
        else{
            z=z+t;
            w++;
        }
}
return z;
}
 
int main() {
    int n, m, a, b;
    cout<<"Introduce un intervalo dando dos numeros: ";
    cin>>n>>m;
    a=n;
    b=n++;
    for(int i=1;i<(m-n);i++){
    if((divisor(a) == b) && (divisor1(b)==a)){
        a++;
    cout <<"El numero "<<a<<" es amigo del numero "<<b<<endl;
    }
        else{
            a++;
            b++;
        }
    }
    return 0;
}
 

Me podrian decir donde fallo o darme una posible solucion. Gracias

[sam90]

Para empezar no se porque tienes dos funciones totalmente iguales pero que le cambiaste el nombre...es incuerente eso...

Segundo yo cambie la funcion divisor, no se si la tuya estaba mal , pero esta esta funcionando:

Código C++:

#include <iostream>
using namespace std;
 
int divisor(int a){
int suma=0;
    for(int i = 1;i<a;i++){
        if (a % i == 0) suma += i;
    }
    return suma;
 
}
 
int main() {
    int n, m, a, b;
    cout<<"Introduce un intervalo dando dos numeros: ";
    cin>>n>>m;
    
    if((divisor(n) == m) && (divisor(m)==n)){
      
        cout <<"El numero "<<n<<" es amigo del numero "<<m<<endl;
    }
       
  
    return 0;
}
 

Falta que se fije en todo el bucle que lo saque solo para chequear, eso no deberia ser dificil...

[juanalbertosk8]

En la linea 18 no seria

Código C++:

if((divisor(a) == m) && (divisor(b)==n)){
 

Y no tendria que asignar el valor de n a "a" y a b=n++?

Gracias

[sam90]

Porque dices eso? Porque insiste en asignarle uno mas a n??

El codigo que te pase se fija si dos numeros son amigos. Lo que deberias hacer es ahora recorrer todas las tuplas de numeros entre n u m y verificar el if que te di.

[juanalbertosk8]

Si me lié un poco, el problema que tengo ahora es que si le doy un intervalo entre 100 y 284 el programa me termina sin imprimir nada por pantalla, en cambio si le doy un intervalo entre 200 y 284 si me encuentra los números amigos.

De que puede ser eso?

[sam90]

Como estas haciendo el ciclo??

[juanalbertosk8]

Iniciado por sam90

Como estas haciendo el ciclo??

He hecho el bucle con un do while y aclarando que el programa parara cuando i < m-n.
Nose si estara bien, pero el programa me funciona para intervalos menores de 127 numeros.

[sam90]

Pon una sentencia como esta para que veas que numeros estas comparando:
cout << "probando " << a << " " << b << endl ;

Ademas tenes que chequer mas de m-n casos.

[juanalbertosk8]

Lo que me pasa es que si le doy un valor n=20 y un valor 284. Me comprueba 21 con 284, 22 con 284 etc... pero si le doy un valor de 285 me comprueba con 285 y si lo disminuyo cada vez que me hace la funcion me aumenta la n y me disminuye m y asi nunca se encuentran.
Donde podria meter

Código C++:

if(m==n)
{
m--;
}
 

[sam90]

Tienes que usar dos iteradores:

Código C++:

for(i = n; i <= m, i++)
    for(j=i+1; j <=m ; j++)
        if((divisor(n) == m) && (divisor(m)==n))      
             cout <<"El numero "<<n<<" es amigo del numero "<<m<<endl;
 

Asi recorres las duplas de elementos:
(n,n+1) (n,n + 2) ....(n,m)
(n+1,n+2) ...............(n+1,m)
.
.
.
(m,m)

[juanalbertosk8]

No sale nada al meterle eso.

Código C++:

#include <iostream>
using namespace std;
 
int divisor(int a){
int suma=0;
for(int i = 1;i<a;i++){
if (a % i == 0) suma += i;
}
return suma;
 
}
 
int main() {
int n, m, a;
int i = 0;
 
do{
cout<<"Introduce un intervao dando dos numeros: ";
cin>>n>>m;
}
while(n>m);
 
do{
if((divisor(n) == m) && (divisor(m)==n)){
cout <<"El numero "<<n<<" es amigo del numero "<<m<<endl;
}
i++;
n++;
}
while(i<m*n);
return 0;
}
 

Tengo asi el programa, me lo podria corregir alguien?

[sam90]

Se me paso sin querer, no cambie los indices:

Código C++:

#include <iostream>
using namespace std;
 
int divisor(int a){
    int suma=0;
    for(int i = 1;i<a;i++){
        if (a % i == 0) suma += i;
    }
    return suma;
}
 
int main() {
    int n, m, a, b,i,j;
    cout<<"Introduce un intervalo dando dos numeros: ";
    cin>>n>>m;
 
 
    for(i = n; i <= m; i++){
        for(j=i+1; j <=m ; j++){
            //if (i == 220 && j == 284) cout << "aaaaaaaaaaaaa";
            if((divisor(i) == j) && (divisor(j)==i)) {     
                 cout <<"El numero "<<i<<" es amigo del numero "<<j<<endl;
             }
        }
    }
}