一根长度为235m的材料，需要截成长度为19m和23m的短料，编程设计最佳截取方案，即求两种短料各截成多少根时，剩余的材料最少？

19m的截5根，23m的截6根。剩2m。

利用两个for循环，，，很简单的

具体怎么操作啊？麻烦您了。。。

实际上是求解不定方程问题，计算满足19x+23y<=235的最大正整数解。

高中数学求起

#include <stdio.h>
int main()
{    int a = 235;//总长度为235米   
int x,y;    //表示19m有x段 23米有y段
    int z[100]; //用来存储每次循环的剩余长度z
    z[0]=235;   //初始化z数组   
    int i=1;    //表示当x为x_min 当y为y_min z为z_min的时候 剩余长度z最小
    int x_min = 0;
    int y_min = 0;
    int z_min = 0;for(x=0;x<=5;x++)   
    {        for(y=0;y<=7;y++)   
    {z[i]=235-x*19-y*23;
    if( z[i]>=0 && z[i]<z[i-1])    {x_min = x;    y_min = y;z_min = z[i];    }i=i+1;    }}
    printf("x_=%d y=%d %d \n",x_min,y_min,z_min);     return 0;}

新手，有错请原谅！

新来乍到，学习中。

int z_min = 0;for(x=0;x<=5;x++)  //为什么在不知道结果的情况下知道X=5。这个应该是X<=235/19吧。
 for(y=0;y<=7;y++)  //这里应该是y<=235/23吧？


[ 本帖最后由 qq23826868 于 2013-4-23 13:39 编辑 ]

的确是不定方程，但是利用穷举就够了。