57、PHP 实现 从扑克牌中随机抽取5张牌,判断是不是一个顺子

题目: PHP 实现 从扑克牌中随机抽取5张牌,判断是不是一个顺子

描述:

即这5张牌是不是连续的2-10位数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。

解题思路:

我们需要把扑克牌的背景抽象成计算机语言。不难想象,我们可以把5张牌看成由5个数字组成的数组。

大小王是特殊的数字,我们不妨把它们都当成0,这样和其他扑克牌代表的数字就不重复了。

接下来我们来分析怎样判断5个数字是不是连续的。最直观的是,我们把数组排序。

但值得注意的是,由于0可以当成任意数字,我们可以用0去补满数组中的空缺。

也就是排序之后的数组不是连续的,即相邻的两个数字相隔若干个数字,

但如果我们有足够的0可以补满这两个数字的空缺,这个数组实际上还是连续的。

php 复制代码
 function factorial($n)
    {
        $n = intval($n);
        if ($n < 0) {
            return 0;
        }
        $sum = 0;
        for ($i = 5; $i <= $n; $i = $i + 5) {
            $j = $i;
            //求解5的个数 比如15 里面有3个5
            while ($j % 5 == 0) {
                $sum++;
                $j = $j / 5;
            }
        }
        return $sum;
    }
相关推荐
清水白石0081 天前
《Python 编程全景解析:透视性能瓶颈——从基础测速到线上热点诊断的高阶实战》
开发语言·python
2301_804215411 天前
模板元编程应用场景
开发语言·c++·算法
乐茵lin1 天前
大厂都在问:如何解决map的并发安全问题?三种方法让你对答如流
开发语言·go·编程·map·并发安全·底层源码·sync.map
实心儿儿1 天前
C++ —— 红黑树
java·开发语言·算法
松☆1 天前
C++ 控制台通讯录管理系统 —— 从零实现到完整解析(附可运行代码)
开发语言·网络·c++
wjs20241 天前
Python 3 输入和输出
开发语言
炘爚1 天前
C++(在Mystring类中碰到的构造函数和析构函数以及深拷贝和浅拷贝的问题)
开发语言·c++·算法
Chasing Aurora1 天前
Python后端开发之旅(五)——DL
开发语言·pytorch·python·深度学习
Fang fan1 天前
Java集合
java·开发语言·算法