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

本题算法来源于网络,罪过罪过!

代码实现:

 1 #include<iostream>
 2 using namespace std;
 3 void main()
 4 {
 5 int z,a,b,i,j,f1,f2,min;
 6 f1=133/19;
 7 f2=133/23;
 8 min=133;
 9 for(i=0;i<f1;i++)
10 { 
11 for(j=0;j<f2;j++)
12 {
13 z=133-19*i-23*j;
14 if(z>=0&&min>z)
15 {
16 min=z;a=i;b=j;
17 }
18 }
19 }
20 cout<<"19M短料的截根::"<<a<<endl;
21 cout<<"23m的短料截根::"<<b<<endl;
22 cout<<"最少剩下::"<<min<<endl;
23 }

结果预览:

本文为博主原创文章，未经博主允许不得转载。