[ZJ] a281. 成為賢惠家庭主婦的第一步從購買划算的食譜開始＠Morris' Blog

2013-02-06 22:01:41| 人氣378| 回應0 | 上一篇 | 下一篇

[ZJ] a281. 成為賢惠家庭主婦的第一步從購買划算的食譜開始

推薦 0 收藏 0 轉貼0 訂閱站台

內容：

小平是個孝順又懂得理財的乖孩子，為了幫家裡節省開銷，他決定從吃飯的費用開始著手

。從長遠來看，一本食譜划算與否和食譜的價格並不是絕對關係，而是要看這本食譜提供

的料理是否經濟實惠，換言之，小平應該要購買料理C/P值最高的那本食譜。所謂的C/P值

，即capability/price，也就是料理的等級/成本，因為每份料理的份量不同，同樣的花費

，可以提供給比較多人吃的就相對成本較低，所以成本的定義即為材料的總花費/可製成的

份數，而料理的等級需同時考慮食材的好壞和使用食材的多樣化，因此定義料理的等級為

食材的平均等級*食材種類數，一份料理需要多種食材，食材的等級與食材的高級程度及

新鮮度有關，所以每種食材的等級以食材高級程度*食材新鮮度計算，料理的食材平均等

級不需考慮每份食材的用量不同。書店的每本食譜各提供一道料理，請在小平買得起的食

譜中，找出料理C/P值最高的那本，計算小平買完食譜後，還剩多少錢可以存回他的小豬撲

滿。保證C/P值最好的只有一本食譜。

p.s. 我們假設平媽十分厲害，在製作料理的過程中並不會浪費或多加任何材料。

輸入說明：

多組輸入以EOF結束

輸入的第一行含兩個整數y和p，0<=y<=10^9，0<=p<=100，y代表小平擁有的錢，p代表書店

的食譜數量。接下來有p次輸入，每次含4個整數s，h，i，k，1<=s<=10^9，1<=h<=5000，

1<=i<=20，1<=k<=10，s代表每本食譜的價格，h代表每本食譜的頁數，i代表每本食譜的料

理的食材數，k代表每一人份的重量。接著每一次s,h,i,k之後有i次輸入，每次含

5個整數a，b，c，d，e，1<=a<=100，1<=b<=100，1<=c<=100，1<=d<=1000，1<=e<=10，

a代表每份食材的價格，b代表小平家所買的該種食材的新鮮程度，c代表每份食材的高級程

度，d代表每份食材的重量，e代表每份食材在製作該道料理時需要的數量。請參考範例輸

入。

輸出說明：

輸出一個整數，代表小平買完食譜後剩下多少錢。

範例輸入：

5000 2
2000 300 3 5
50 80 60 200 2
25 20 70 10 8
30 70 100 50 7
1500 400 4 2
5 60 95 500 2
10 75 35 100 3
10 25 80 200 5
90 90 90 50 2

範例輸出：

提示：

出處：

(管理：VacationClub)

這題沒有什麼技巧，最煩的是在讀題。
我曾經因為讀題失敗，也就是腦中的堆疊記憶體不夠，遲遲無法理解題目要求什麼。
食譜-料理-材料的階層關係一直搞不懂，現在才來寫這題，
至於下面的代碼是不是正確的？我只能說可以通過測資，我還看不是很懂。

#include <stdio.h>
#include <algorithm>
using namespace std;
int main() {
    int Y, P;
    int S, H, I, K;
    int A, B, C, D, E;
    int i, j, k;
    while(scanf("%d %d", &Y, &P) == 2) {
        double CP = -1;
        int resS = 0;
        while(P--) {
            scanf("%d %d %d %d", &S, &H, &I, &K);
            double avgL = 0, COST, totCOST = 0, tmpCP;
            int W = 0xffff;
            for(i = 0; i < I; i++) {
                scanf("%d %d %d %d %d", &A, &B, &C, &D, &E);
                double L = C*B;
                avgL += L;
                W = min(W, D/E);
                totCOST += A;
            }
            COST = totCOST/W;
            tmpCP = avgL/COST;
            if(tmpCP > CP) {
                CP = tmpCP, resS = S;
            }
        }
        printf("%d\n", Y-resS);
    }
    return 0;
}

我要檢舉

#a281#成為賢惠家庭主婦的第一步從購買划算的食譜開始

台長： Morris

您可能對以下文章有興趣

d910. 數學達人2

d017. AB Circle

a272. 猥瑣罐頭下樓梯

[ZJ][Greedy、並查集] a567. 死線排程

人氣(378) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: ZeroJudge |
此分類下一篇:[ZJ][Greedy+二分搜] b173. 飞船测控站（Stations）
此分類上一篇:[ZJ][高精度DP] d870. NOIP2000 3.乘积最大

回應(0)