網易互娛的筆試第一題(撲克牌順子數 dfs)

2021-09-19 09:24:21 字數 714 閱讀 7677

給定撲克牌,判斷有多少種可能的順子方案。其中順子是由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已排序的相隔的兩個數之間需要補充的個數。並...