本题算法来源于网络,罪过罪过!
代码实现:
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 }
结果预览:
