POJ 2586 暴力水題

2021-08-28 02:59:18 字數 1127 閱讀 2892

題目:考驗英語和語文能力。

>錯誤分析:不想讀題。題目出的有點不夠清楚。

題目拆解:

1)12個月的盈虧分析

2)每乙個月要麼是盈要麼是虧,不同月份盈利額不會改變;虧損額也不會改變。(照應input)

3)每連續的5個月一定是虧損的

4)求12個月總的算起來,盈利多少?如果虧損,虧損最少為多少?

num  需要多少個deficit才能使得5個月中deficit>surplus

123455554321   重複次數 ---line1

123456789012   月份序號 ---line2

-----  -----

----------

---++---

-++++-

543214512345 按照虧損次數進行的分類 ---line3

>= 5

< 512

34

如上圖,如果1/5的虧損,那麼line3的所有「1」就是必須虧損的月份;2/5,那麼就是所有的「2」,有四次。

**:

#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了 這道題用貪心法解,其實也很容易想到,首先用...