Sicily.1093. Air Express
来源:互联网 发布:linux 启动jar包脚本 编辑:程序博客网 时间:2024/05/21 19:38
#include <stdlib.h>#include <iostream>#include <stdlib.h>#include<algorithm>using namespace std;int w1,r1,w2,r2,w3,r3,r4; int getMinPrice(int w, int &delta){ if(w > w3){ delta = 0; return w * r4; } if(w > w2 && w <= w3){ int minPrice = w*r3; if(minPrice > (w3+1)*r4){ delta = w3 +1 - w; minPrice = (w3+1)*r4; } return minPrice; } if( w>w1 && w <= w2){ int minPrice = w*r2; if( minPrice > (w3+1)*r4 ){ minPrice = (w3+1)*r4; delta = w3+1 -w; } if(minPrice > (w2+1)*r3){ minPrice = (w2+1)*r3; delta = w2+1 -w; } return minPrice; } if( w <=w1 ){ int minPrice = w*r1; if( minPrice > (w3+1)*r4 ){ minPrice = (w3+1)*r4; delta = w3+1 -w; } if(minPrice > (w2+1)*r3){ minPrice = (w2+1)*r3; delta = w2+1 -w; } if(minPrice > (w1+1)*r2){ minPrice = (w1+1)*r2; delta = w1+1 -w; } return minPrice; } }int main(){ int d[4][2]; int num = 1; int n; while(!cin.eof()){ cin >> w1 >> r1 >> w2 >> r2 >> w3 >> r3>> r4; cout << "Set number " << num << ":" << endl; while(cin >> n && n!=0){ int delta = 0; int minP =getMinPrice(n, delta); cout << "Weight ("<< n << ") has best price $"<< minP << " (add " << delta << " pounds)" << endl; } cout << endl; num++; } system("pause"); return 0;}