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;}

原创粉丝点击