撲克牌中的順子

劍指offer：ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王(一副牌原本是54張^_^)...他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿！！「紅心a,黑桃3,小王,大王,方片5」,「oh my god!」不是順子.....ll不高興了,他想了想,決定大\小王可以看成任何數字,並且a看作1,j為11,q為12,k為13。上面的5張牌就可以變成「1,2,3,4,5」(大小王分別看作2和4),「so lucky!」。ll決定去買體育彩票啦。現在,要求你使用這幅牌模擬上面的過程,然後告訴我們ll的運氣如何。為了方便起見,你可以認為大小王是0

思路：1）算出王的個數numofzero，將不是王的數放入vecrest中；

2）vecrest排序

3）如果vecrest中有相同的數字，則反回false，否則計算相鄰數字間需要補0的個數sumofzeroneeded

4）return numofzero >= sumofzeroneeded;

class solution 
sort(vecrest.begin(),vecrest.end());
int restlen = vecrest.size();
int sumofzeroneeded = 0;
for(int i = 0; i < restlen -1; i++)
return numofzero >= sumofzeroneeded;
}};

撲克牌中的順子

撲克牌順子

撲克牌順子

撲克牌順子

撲克牌中的順子

撲克牌順子

撲克牌順子

撲克牌順子

相關推薦