c++问题,求调

物理
c++问题,求调

用户头像
fresh sans 更新于2024-8-29 15:31:37

@Hope_ist 过了,给你看看屏幕截图 2024-08-17 230152.png


过了,以后再有问题在这提,毕竟要初赛了

屏幕截图 2024-08-17 224550.png

#include <bits/stdc++.h>

using namespace std;

int t,n,fb,fe,shb,she,tt[10010],cc[10010],pp[10010],f[10010];

string beg,endd;

int main()

{

    cin>>beg>>endd>>n;

    if(beg.size()==4){

        shb=beg[0]-'0';

        fb=(beg[2]-'0')*10+beg[3]-'0';

    }

    else{

        shb=(beg[0]-'0')*10+beg[1]-'0';

        fb=(beg[3]-'0')*10+beg[4]-'0';

    }

    if(endd.size()==4){

        she=endd[0]-'0';

        fe=(endd[2]-'0')*10+endd[3]-'0';

    }

    else{

        she=(endd[0]-'0')*10+endd[1]-'0';

        fe=(endd[3]-'0')*10+endd[4]-'0';

    }

    t=(she-shb)*60+fe-fb;

    for(int i=1;i<=n;i++)cin>>tt[i]>>cc[i]>>pp[i];

    for(int i=1;i<=n;i++){

        if(pp[i]){

            for(int l=t;l>=tt[i];l--){

                for(int k=0;k<=pp[i];k++){

                    f[l]=max(f[l],f[l-k*tt[i]]+cc[i]*k);    

                }

            }

        }

        else{

            for(int l=tt[i];l<=t;l++){

                f[l]=max(f[l],f[l-tt[i]]+cc[i]);    

            }

        }

    }

    cout<<f[t];

    //cout<<she<<' '<<shb<<' '<<fe<<' '<<fb<<' '<<t;

}

收起
2
1
共3条回复
时间正序
用户头像
Hope_ish
9月前
太久没玩c++来了,有点看不懂,稍等,看会代码。♿
用户头像
fresh sans
9月前

很近啊

byd初赛我这全蒙选择题都能过

1条评论
用户头像
Hope_ish
9月前

哥们能拿Dev—c++打出来看看吗,实在不行写个注释吧,不是自己做的代码太抽象了。♿😭

用户头像
Hope_ish
9月前
那行,下次建议加批注,主要同感代码这玩意只要不是自己写的必定有不同程度上的抽象。😭♿