這是第三套筆試題了?

忙著趕論文的實驗一直沒空更博客emmmm

題意 大概需要x毫升的飲料現有500毫升裝 a元1500毫升裝 b元求至少花費多少元才可以滿足至少x毫升

結束了我才想到可以用完全背包

仔細看了一下我的解法還是有問題

等題目公開了再更新

#include <iostream> #include <cstdio> #include <math.h> #include<algorithm> using namespace std; int main() {int t;cin>>t;while(t--){long long x,a,b;cin>>x>>a>>b;long long ans=0;double pr1=500.0/a;double pr2=1500.0/b;if(pr1<pr2){ans+=(x/1500)*b;x-=(1500*(x/1500));// cout<<x<<endl;ans+=(x/500)*a;if(x-(500*(x/500))>0)ans+=min(a,b);}else{ans+=(x/500)*a;x-=(500*x/500);ans+=(x/1500)*b;if(x-(1500*(x/1500))>0)ans+=min(a,b);}cout<<ans<<endl;} }

?

總結

以上是生活随笔為你收集整理的深信服2019春招编程第一题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。