題目描述
牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃、紅心、梅花、方片的a到k加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼表示如下：3<4<5<6<7<8<9<10
#include
#include
#include
using
namespace
std;
#define n 25
int t,n,ans,a[n];
int t=;
inline
int read()
while(c>'9'||c<'0') c=getchar();
while(c<='9'&&c>='0')
return x;
}void dfs(int d);
for(int i=0;i<=13;i++) if(a[i]==1) c[1]++;//鍗曞紶鐨?
for(int i=0;i<=13;i++) if(a[i]==2) c[2]++;//瀵瑰瓙
for(int i=0;i<=13;i++) if(a[i]==3)
for(int i=0;i<=13;i++) if(a[i]==4)
ans=min(ans,d+c[1]+c[2]+c[3]+c[4]);
//椋炴満
for(int j,i=0;i<=10;i++)
if(j==12) j--;
while(j>=i) a[j--]+=3;
}//涓夎繛瀵?
for(int j,i=0;i<=9;i++)
if(j==12) j--;
while(j>=i) a[j--]+=2;
}//浜旇繛鍗?
for(int j,i=0;i<=7;i++)
if(j==12) j--;
while(j>=i) a[j--]+=1;
}}int main()
dfs(0);
printf("%d\n",ans);
}return
0;}
NOIP2015鬥地主（洛谷2668）
標籤 dfs 題目描述 牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃 紅心 梅花 方片的a到k加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼表示如下 3 4 5 6 7 8 9 10 現在，牛牛只想知道，對於自己的若干組手牌，分別最少需要多少次出牌可以將...
（noip 2015 鬥地主）《搜尋 貪心》
傳送門 有乙個性質 如果把所有的串按某種方式打完，剩下的牌用貪心就可以完美解決 對於剩下的牌，打出的順序應該是 4 2，4 1，3 2，3 1，最後再把單牌，對牌這些無腦打出 沒有串的話，可以證明先出張數多的牌一定更優 但是有串的話未必，比如單串最多能連10張，但是如果只打9張，剩下的一張也許可以和...
NOIP2015 鬥地主 題解
題目鏈結 思路 大模擬，爆搜30分。加乙個貪心就能過。單張和對子不用打，留到最後把散牌都打掉，無論怎麼都會出現只剩單張和對子的情況，這種情況只能打散牌。include include include include include define r register using namespace ...