企业库 微信资讯

每日一题

今日题目:写一个交换两个数的宏。


上次题目:从xx牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。


思路:可以将这5张牌排个序,然后统计出0的个数以及非0数字之间的间隔数,如果出现重复的非0数字,那么不是顺子。如果间隔数小于等于0的个数,那么是顺子。暂时未想到更好的办法。

参考代码:

[cpp] view plaincopyprint?

  1. //函数功能 : 从xx牌中随机抽5张牌,判断是不是一个顺子

  2. //函数参数 : pCards为牌,nLen为牌的张数

  3. //返回值 : 是否顺子

  4. bool IsContinuous(int *pCards, int nLen)

  5. {

  6. if(pCards == NULL || nLen <= 0)

  7. return false;

  8. sort(pCards, pCards + nLen); //调用标准库的排序算法

  9. int i;

  10. int zeroCount = 0; //大小王用0表示

  11. int capCount = 0; //间隔数

  12. //统计0的个数

  13. for(i = 0; i < nLen; i++)

  14. {

  15. if(pCards[i] == 0)

  16. zeroCount++;

  17. else

  18. break;

  19. }

  20. //统计间隔数

  21. int preCard = pCards[i];

  22. for(i = i + 1; i < nLen; i++)

  23. {

  24. int curCard = pCards[i];

  25. if(preCard == curCard) //与前一张牌比较

  26. return false;

  27. else

  28. capCount += curCard - preCard - 1; //累加间隔数

  29. preCard = curCard;

  30. }

  31. return (zeroCount >= capCount)? true: false; //只要王的个数大于间隔数

  32. }



技术支持:免费b2b网站   [免责申明]   [举报]    立即注册发布信息