[C++] Calcolo combinazioni per prodotto {era: piccolo problema}

[Lupin]

Salve !
Ho un piccolo problema dovrei compilare un programma che mi permetta di inserire un valore es. 1000, e come risultatato dovrei avere il valore di 4 numeri che moltiplicati fra loro a*b*c*d mi diano il valore di input cioè 1000
Chi mi può aiutare ?
Grazie !

[DydBoy]

Ci sono tante soluzioni possibili, non hai limitazioni di nessun tipo ?

Devi trovare tuttte le possibili combinazioni?

Te ne basta una?

[Lupin]

me ne basta una.
Grazie

[DydBoy]

Domanda 1 : a,b,c,d devono essere numeri interi positivi ?

Domanda 2 : a,b,c,d possono assumere valori uguali o necessariamente devono essere diversi?

[xeroz]

ora non ho il compilatore sotto mano quindi non ti garantisco il corretto funzionamento, provalo e dimmi se va o no (conosco il c++ da pochissimo me lo sto imparando a casa)

#include <iostream>
using namespace std;

main()
{
     int num, i,k,j,y;

     cout<<"Inserisci un numero:";
     cin>>num;
     for(i=0; i<=10; i++)
     for(k=0; k<=10; k++)
     for(j=0; j<=10; j++)
     for(y=0; y<=10; y++)
     if (i*k*j*y==num) {
     cout<<i,j,k,y;
     break;
     }
     getchar();
     return 0;
}

[maiosyet_2]

Originariamente inviato da xeroz
ora non ho il compilatore sotto mano quindi non ti garantisco il corretto funzionamento, provalo e dimmi se va o no (conosco il c++ da pochissimo me lo sto imparando a casa)

Guarda che fa il tuo programma:

Inserisci un numero: 1000

12224445555555555558101010101010101010101010

Mi sa che hai sbagliato qualcosa

[xeroz]

accidenti..hehe devo aver si sbagliato qualcosa . ho fatto un programmino simile tempo fa in pascal e funzionava. purtroppo però ora sto usando il portatile e non ho installato il compilatore e tutte le mie robe quindi non posso fare le prove

[DydBoy]

#include <iostream>
using namespace std;

int main()
{
     int num, i,k,j,y;
	 int found = 0;

     cout<<"Inserisci un numero:";
     cin>>num;
     for(i=0; i<=10 &&!found; i++)
     for(k=0; k<=10 && !found; k++)
     for(j=0; j<=10 && !found; j++)
     for(y=0; y<=10 && !found; y++)
	 if (i*k*j*y==num)
			{
			cout<<i<<"*"<<j<<"*"<<k<<"*"<<y;
			cout<< endl;
			found = 1;
			}
     getchar();
     return 0;
}

Funzionava bene, solo che con il break usciva solo dall'ultimo For e non da tutti gli altri.

Ho inserito anche una "simil" formattazione per il risultato.

P.S. Se togli il found ti elenca tutte le possibili combinazioni.

Ciao!

[Lupin]

Grazie DydBoy !
E' proprio quello che cercavo.
Sei grandeeee.

[Lupin]

E se volessimo migliorarlo? Per esempio generando combinazioni diverse dando sempre lo stesso risultato?