zoukankan      html  css  js  c++  java
  • 从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张牌是不是连续(面试题)

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

    分析该题:

      大小王可以当做任意数字,故将其记为0

      用php数组进行处理,将传入的5个数,放到数组里

      获取数组中每个数出现的次数:

        0的个数为n,n不能大于2

        其他的不能出现超过1次,超过即不能为5位顺子(这里有歧义);

      去重去0后,判断剩余数的个数m及差值 df 关系,

      如果差值df <= 剩余个数m + 0次数n -1,则这5个数是顺子

    代码示例:

     1 function isStraight($num1, $num2, $num3, $num4, $num5){
     2     $startNumArr = [$num1, $num2, $num3, $num4, $num5];
     3     $numCountStatic = array_count_values($startNumArr);
     4     $zeroCount = 0;
     5     foreach ($numCountStatic as $num => $count) {
     6         if ($num === 0) {
     7             if ($count > 2) {
     8                 return false;
     9             }
    10             $zeroCount = $count;
    11         } else if ($count>1) {
    12             return false; //这里有个歧义,不考虑重复数字不影响顺子组成的话,去掉该判断
    13         } else if ($num > 13){
    14             return false;
    15         }
    16     }
    17     $uniqNumArr = array_unique($startNumArr);
    18     sort($uniqNumArr);
    19     if ($uniqNumArr['0'] === 0) {
    20         array_shift($uniqNumArr);
    21     }
    22     return(count($uniqNumArr)+$zeroCount-1 >= max($uniqNumArr)-min($uniqNumArr));
    23 }
    24 
    25 var_dump(isStraight(6,3,7,4,5));
  • 相关阅读:
    第十五节课:习题讲解
    第十四节课:字典
    Python第十三节课-文件的读取和写入
    Python第十二节课--循环语句与注释
    Python第十一节课--字符串的格式化
    Python第十节课==对象的方法
    Python第九节课--初识函数
    初识函数--文件的读取和打开,已一节课一节课分开,可不看
    刷题647. Palindromic Substrings
    刷题617. Merge Two Binary Trees
  • 原文地址:https://www.cnblogs.com/jwcrxs/p/9002009.html
Copyright © 2011-2022 走看看