題意：

給出3種化學物質（a、b、c）的數量，告訴你a和b結合成ab給你帶來的收益，還有bc、ac的收益，問你用所給的數量能得到的最大收益。

思路：

合成的東西只有三種，我們只需要暴力ab、ac和bc的數量，取最優的。

代碼：

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<vector> #include<map> #include<stack> #include<cmath> #include<cstdlib> #include<climits> #include<sstream>using namespace std;int main() {int t;scanf("%d",&t);while(t--){int a, b, c;scanf("%d%d%d",&a,&b,&c);int ab,bc,ac;scanf("%d%d%d",&ab,&bc,&ac);int t1=min(a, b);int t2=min(b, c);int ans=0;for(int i=0;i<=t1;i++) {for(int j=0;i+j<=b&&j<=t2;j++) {int tmp=(i*ab);tmp+=(j*bc);int Min=min(a-i,c-j);tmp+=(Min*ac);ans=max(ans,tmp);}}printf("%d\n", ans);}return 0; }

總結

以上是生活随笔為你收集整理的uva1505(暴力)的全部內容，希望文章能夠幫你解決所遇到的問題。

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