題目:考驗英語和語文能力。
>錯誤分析:不想讀題。題目出的有點不夠清楚。
題目拆解:
1)12個月的盈虧分析
2)每乙個月要麼是盈要麼是虧,不同月份盈利額不會改變;虧損額也不會改變。(照應input)
3)每連續的5個月一定是虧損的
4)求12個月總的算起來,盈利多少?如果虧損,虧損最少為多少?
num 需要多少個deficit才能使得5個月中deficit>surplus
如上圖,如果1/5的虧損,那麼line3的所有「1」就是必須虧損的月份;2/5,那麼就是所有的「2」,有四次。123455554321 重複次數 ---line1
123456789012 月份序號 ---line2
----- -----
----------
---++---
-++++-
543214512345 按照虧損次數進行的分類 ---line3
>= 5
< 512
34
**:
#include using namespace std;
int main()
else if(2*deficit > surplus*3)
else if(3*deficit > surplus*2)
else if(4*deficit > surplus)
else
if(cnt < 0) cout << "deficit\n";
else cout << cnt << '\n';
}return 0;
}// num is 需要多少個deficit才能使得5個月中deficit>surplus
// 123455554321
// 123456789012
// ----- -----
// ----------
// ---++---
// -++++-
// 543214512345
// >= 5
// < 5
// 1
// 2
// 3
// 4
POJ 2586 簡單貪心
大意是乙個公司在12個月中,或固定盈餘s,或固定虧損d.但記不得哪些月盈餘,哪些月虧損,只能記得連續5個月的代數和總是虧損 0為虧損 而一年中只有8個連續的5個月,分別為1 5,2 6,8 12 問全年是否可能盈利?若可能,輸出可能最大盈利金額,否則輸出 deficit 先判斷是否可以組成連續5個月...
Poj 2586 解題報告
乙個超市有乙個待售商品集合prod,集合中每乙個商品都有乙個最晚銷售時間,每乙個產品都需要乙個單獨的單位時間銷售 即兩件商品不能同時銷售 乙個銷售計畫是乙個有序子集sell,sell prod,根據子集中的順序,每乙個商品都能在規定時間前銷售出去。乙個銷售計畫的利潤則為sell中的所有商品的利潤和。...
poj2586 求公司盈利
題目比較難懂 對於每乙個月來說,是盈利如果則盈利s,如果虧空則虧d。每五個月進行一次統計,共統計八次 1 5月一次,2 6月一次.統計的結果是這八次都是虧空。問題 判斷全年是否能盈利,如果能則求出最大的盈利。如果不能盈利則輸出deficit明白題目後1a了 這道題用貪心法解,其實也很容易想到,首先用...