Apenas llevo tiempo programando y no consigo sacar esto. Creo que el razonamiento está bien pero no consigo plasmarlo en código.
Quiero hacer un ejemplo donde tenga que sumar 2 números el mínimo de veces necesarias hasta llegar a N, por ejemplo:
N=10; num1=2; num2=4;
El resultado más óptimo sería: 4+4+2
Resultados NO óptimos: 2+2+2+2+2, 4+2+2+2, 2+4+2+2, etc.
Mi lógica es la siguiente:
- Crear una función que detecte cuál es el mayor de los 2 números.
- Restar el número mayor al N siempre y cuando el resto sea divisible entre num1 o num2, o por el contrario restar el menor.
- Cuando el resto de un resultado distinto de 0, mostrar la cantidad óptima de num1 y num2, y mostrar el número que me queda de resto.
Solo consigo hacerlo con 1 numero, no con los 2.
public static void main(String[] args) {
int num1 = 3;
int num2 = 2;
int objetivo = 10;
int numMayor;
int numMenor;
int conta1 = 0;
int conta2 = 0;
if (num1 > num2) {
numMayor = num1;
numMenor = num2;
} else {
numMayor = num2;
numMenor = num1;
}
for (int i = 0; i <= objetivo; i++) {
if(objetivo - numMayor != 0) {
objetivo = objetivo - numMayor;
conta1++;
}
if(objetivo - numMenor !=0 ) {
objetivo = objetivo - numMenor;
conta2++;
}
}
System.out.println("NumMayor: "+conta1 + "NumMenor: "+conta2 + ": " + objetivo);
}
(objetivo - num es >= 0)
, porque10 - (4+4+4) != 0
pero nos hemos pasado. Por otro lado, yo usaría un bucle while, no un for