Corte un tubo de acero de 369 cm de largo en trozos cortos de dos especificaciones: 69 cm y 39 cm bajo la premisa de que se corta al menos un trozo corto de cada una de estas dos especificaciones.
Corta un tubo de acero de 369 cm de largo en dos tramos cortos de 69 cm y 39 cm. Bajo la premisa de que se debe cortar al menos una pieza de material corto de estas dos especificaciones, la forma de cortarlo puede minimizar el material restante.
El programa es el siguiente:
#include "stdio.h"
main()
{int x, y, min, s , n, m;
min=369
para(x=1; xlt; (369-39)/69; x )
{ y =(369-69*x)/39;
s=369-69*x-39*y;
si(slt;min)
{min=s; n=x; m=y;}
}
printf("dd d", n, y, min
<); p>}