poj解題報告 1323

2021-07-04 00:08:52 字數 405 閱讀 7180

題意:n個人在玩牌,每個人有m張牌,於是就有n*m張牌(每張牌都有乙個值,介於1到n*m之間,不重複),然後進行m輪遊戲,每輪每個人都出一張牌,牌最大的那個人就贏了,然後給出n和m,以及你的m張牌,問你最多能贏幾輪?

題解:從n*m開始遞減到1,檢查每張牌,如果該牌自己是否有,如果沒有,則++n1(表示能贏自己其餘牌的牌數),如果有,判斷n1是否為0,如果是,那麼能贏的局數就加一,不然的話就--n1,最後輸出ans就行

#include#includeusing namespace std;

int rec[1010];

int main()

} printf("case %d: %d\n",case,ans);

} return 0;

}

POJ1323 解題報告

poj p1323 question report game prediction 時間限制 1000ms 記憶體限制 10000k 描述 假設有公尺的人,包括你,打乙個特殊的卡牌遊戲。在開始時,每個玩家得到n卡。乙個卡點是乙個正整數,最多n m.沒有兩張同點。在一輪比賽中,每個玩家選擇一張卡片和別...

poj解題報告 1328

不得不說,這題是讓我飽受折磨,畢竟第一次做貪心演算法,而且wa了好多次,幸好有學長的幫助,最終找到了問題所在,是在快排上是問題,double高位不可向int低位轉換,由於一開始強制轉換導致雖然樣例和其他的測試資料過了,但還是wa,現在改完了就對了,附上ac ps 這題通過率是22 真心不簡單 如下 ...

poj解題報告 2586

這題我是用的貪心演算法,其實不用也可以,列舉也能解決,因為情況不多。因為是每連續5個月必有虧損,而一年只有1 5,2 6,3 7,4 8 8 12共8種情況。現在設盈餘為s,虧損為d,可列出以下幾種情況。ssssdssssdss 4ssssddsssddss 3s 2d ssdddssdddss 2...