最节省材料

题目：一个长度为L米的材料，需要截成长度为a米和b米的短材料，求两种短材料各截多少根时，剩余的材料最少。

解法：

冒泡算法

 

#include<stdio.h>
void main()
{
	int L,a,b,x,y,i,j,sub,min;
	int maxa,maxb;
	printf("请输入材料长度L:");
	scanf("%d",&L);
	printf("请输入短材料a和b的长度：");
	scanf("%d%d",&a,&b);
	min=L;
	maxa=L/a;//a材料最多的数目
	maxb=L/b;//b材料最多是数目
	for(i=0;i<=maxa;i++)
		for(j=0;j<=maxb;j++)
		{
			sub=L-i*a-j*b;
			if(sub<0)continue;
			else
			{
				if(sub<min)
				{
					min=sub;
					x=i;
					y=j;
				}
			}
		}
	printf("a材料%d段，b材料%d段\n",x,y);

}