problem description
電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功（即使購買後卡上餘額為負），否則無法購買（即使金額足夠）。所以大家都希望盡量使卡上的餘額最少。
某天，食堂中有n種菜**，每種菜可購買一次。已知每種菜的**以及卡上的餘額，問最少可使卡上的餘額為多少。
input
多組資料。對於每組資料：
第一行為正整數n，表示菜的數量。n<=1000。
第二行包括n個正整數，表示每種菜的**。**不超過50。
第三行包括乙個正整數m，表示卡上的餘額。m<=1000。
n=0表示資料結束。
output
對於每組輸入,輸出一行,包含乙個整數，表示卡上可能的最小餘額。
sample input150
5101 2 3 2 1 1 2 3 2 1500
sample output
-4532
01揹包
直接上**了，**有詳細注釋
#include#include#include#include#includeusing namespace std;
int main() //v為卡的餘額，小於等於1000
cin>>v;//v-5最多能買多少東西，然後將v減去買的東西，然後再減去最貴的東西
if(v>=5)
}printf("%d\n",v-dp[m]-a[n-1]);
}else
delete a;
} return 0;
}
杭電 2546 飯卡 01揹包
解題思路 先忽略飯卡餘額大於等於5塊才能買飯這一細節，需要求的是飯卡裡面剩餘的錢最少，轉化一下，變成花的錢最多，那麼剩下的錢就最少，再考慮餘額大於等於5塊才能買飯這一細節，可以這樣想，如果卡里的餘額不足5塊，那麼買不到飯，直接輸出現在卡里的金額，如果卡里的錢多於5塊，我們就可以先將這5塊錢留起來，這...
飯卡 杭電oj
解題思路就是沒有5元的直接輸出 大於5元的要用5元貪心價值最大的 減去5元後的錢要最優即動態規劃中的01揹包 include include include using namespace std int c 1005 1005 int max int a,int b int main m1 m m...
HDU 2546 飯卡 題解
電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 即使金額足夠 所以大家都希望盡量使卡上的餘額最少。某天，食堂中有 n 種菜 每種菜可購買一次。已知每種菜的 以及卡上的餘額，問...