劍指offer刷題 撲克牌順子

2021-10-09 04:18:38 字數 498 閱讀 3771

題目:從撲克牌中隨機抽取張牌,判斷是不是乙個順子,即這張牌是不是連續的,2~10為數字本身,a為1,j為11,q為12,k為13,而大王小王可以看成任意的數字。

首先我們認為大王和小王為數字0,首先我們統計0的個數,然後將陣列排序,並且判斷中間缺的數的個數比0的個數多還是少,如果比0的個數多,那麼就不是順子,具體思路可以參見下面**。

class solution 

if(find(it+1,numbers.end(),*it)!=numbers.end())

return false;

}//獎number進行排序

int dif = 0;

sort(numbers.begin(),numbers.end(),less());

for(int i = 1;icount_0)

return false;

return true;

}};

劍指Offer刷題筆記 撲克牌順子

ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張?他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,決定大 小...

劍指offer 撲克牌順子

ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,決定大 小...

劍指offer 撲克牌順子

劍指offer 撲克牌順子.cpp 定義控制台應用程式的入口點。題目描述 輸入五個數字,0可以代表任何數,問這五個數字是否是乙個順子 思路 排序後計算非0的相鄰兩個數之間的距離 gap 然後與0 大小王 的數量進行比較,看是否小於這個count include stdafx.h include ve...