作业帮 > 综合 > 作业

C++程序求助,钢条切割问题

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/25 04:42:44
C++程序求助,钢条切割问题
多组数据输入,第一行输入T为钢条长度,第二行T个常数,为1,2,3..段钢条的售价,输出最优切割方案下,售卖钢条可以获得的最大收益.例:7
1 5 8 10 13 17 20 输出20
C++程序求助,钢条切割问题
#include <iostream>
using namespace std;

void main()
{
\x09int T=0,price=0,max=0,flag=0;
\x09cin>>T;
\x09for(int iLoop=0;iLoop<T;iLoop++)
\x09{
\x09\x09cin>>price;
\x09\x09if(((double)price/(iLoop+1))>((double)max/(flag+1)))
\x09\x09{
\x09\x09\x09max=price;
\x09\x09\x09flag=iLoop;
\x09\x09}
\x09}
\x09cout<<max<<endl;
\x09return;
}