給定撲克牌,判斷有多少種可能的順子方案。其中順子是由5個或者以上的連續數字組成,給定當前的手牌,不同的牌組成的相同的順子視為不同方案,如3 3 4 5 6 7,可以組成兩種不同的(3,4,5,6,7)的順子。
輸入7 3 3 4 4 5 6
2 3 4 6 a
a 2 3 4 5
3 4 5 6 7 8
輸出1
#includeusing namespace std;
int a[100];
int sum,n,vis[100],ans[100];
void dfs(int step,int d)
for(int i =step;i0 && a[i]!= ans[step-1]+1)
continue;
vis[i]=1;
ans[step] =a[i];
dfs(step+1,d);
vis[i] = 0;
}}int main()
sort(a,a+n);
sum = 0;
for(int i=5;i<=n;i++)
printf("%d\n",sum);
}return 0;
}
每日一題 撲克牌中的順子(C )
題目描述 從撲克牌中隨機抽5張牌,判斷是不是乙個順子,即這5張牌是不是連續的。2 10為數字本身,a為1,j為11,q為12,k為13,而大 小王為 0 可以看成任意數字。a 不能視為 14。示例 1 輸入 1,2,3,4,5 輸出 true 示例 2 輸入 0,0,1,2,5 輸出 true 限制...
一道筆試題(撲克牌順子)
題目 一幅撲克牌,任意抽取5張,判斷是5張牌是否是順子。順子 指的是五張牌的緊緊相連的五張牌,如a,2,3,4,5或者8,9,10,j,q,其中,大小王可以代表任意你想代表的牌。設計乙個程式判斷隨機抽取的5張牌是否是順子。思路 將撲克牌a,2,3,k,分別以數字1,2,3,13表示,大 小王用20表...
劍指Offer第44題(撲克牌的順子)
本部落格旨在個人總結回顧 題目描述 從撲克牌中隨機抽5張牌,判斷是不是乙個順子,即這5張牌是不是連續的。2 10為數字本身,a為1,j為11,q為12,k為13,而大 小王可以看成任意數字。解題思路 大小王使用0來表示,先將陣列排序,然後計算0的個數,和非0已排序的相隔的兩個數之間需要補充的個數。並...