您的位置:首页 > 其它

一根长度为133米的材料需要截成长度为19米和23米的短料,求两种短料各截多少根时剩余的材料最少?

2012-04-08 15:03 471 查看
本题算法来源于网络,罪过罪过!

代码实现:

#include<iostream>
using namespace std;
void main()
{
int z,a,b,i,j,f1,f2,min;
f1=133/19;
f2=133/23;
min=133;
for(i=0;i<f1;i++)
{
for(j=0;j<f2;j++)
{
z=133-19*i-23*j;
if(z>=0&&min>z)
{
min=z;a=i;b=j;
}
}
}
cout<<"19M短料的截根::"<<a<<endl;
cout<<"23m的短料截根::"<<b<<endl;
cout<<"最少剩下::"<<min<<endl;
}


结果预览:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐