給定n張牌，牌大小為1~10。挑選n-2張牌加起來是10的倍數，另外兩張牌的和的個位數即得分。
特別的，最後這兩張牌如果和為10的倍數，則得分10.
如果沒有n-2張牌能構成10的倍數，得分0。
正向難做（比賽時使用的正向，總有條件沒考慮到wa了），即便採取了很多的化簡方式，將存在的牌數通過湊10的倍數縮小到二三十張。
反向的思路簡單，如果上述條件可能，則餘下的2張牌可組成牌總和的%10或%10+10。（n-2張組成了前面的10整數倍部分）,%10+10也可是因為兩張牌的和最大20
#include
#include
using
namespace std;
int card[11]
;bool
check
(int num)
//判斷num可否由card組成，複雜度o(1)，因為總的組合數是確定的
else}}
return
false;}
intmain()
//實際上需要兩個牌湊出來的值就是val的個位數(或個位數+10)if(
check
(val%10)
||(val>10)
&&check
(val%10+
10))else cout <<0;
return0;
}
反向一發ac
洛谷 P2668 鬥地主
牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃 紅心 梅花 方片的a到k加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼表示如下 3 4 5 6 7 8 9 10現在，牛牛只想知道，對於自己的若干組手牌，分別最少需要多少次出牌可以將它們打光。請你幫他解決這個...
洛谷P2668 鬥地主
牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃 紅心 梅花 方片的 a 到 k 加上大小王的共 54 張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關 系根據牌的數碼表示如下 3 4 5 6 7 8 9 10，而花色並不對牌的大小產生影響。每一局遊戲中，一副手牌由 n 張牌組成。遊戲者每次...
洛谷P5016龍虎鬥
哎呀，最近有點懈怠了 沒辦法，初三是真的忙 我盡量 哭泣 懂的都懂，這道題是基本的列舉模擬練習 現在讓我們來看看題 題目簡述 軒軒和凱凱正在玩一款叫 龍虎鬥 的遊戲，遊戲的棋盤是一條線段，線段上有 n個兵營 自左至右編號 1 n 相鄰編號的兵營之間相隔 1厘公尺，即棋盤為長度為 n 1 厘公尺的線段...