HP 算法题:有多少苹果用来分赃1.1

简介: HP 算法题:有多少苹果用来分赃1.1

题目描述:



         有5个人偷了一堆苹果,他们准备在第二天进行分赃。晚上,有一个溜出来,他把所有苹果分成了5份,但是多了一个,他顺手把这多了一个,他顺手把多的一个苹果扔给树上的猴子,自己先拿1/5藏了起来。没想到其他四人也是这么想的,都如第一个人一样把苹果分成5份,把多的那一个扔给了树上的猴,偷走了1/5。第二天,大家分赃,也是分成5份多一个扔给猴子。最后一人分了一份。问:共有多少苹果?


解答:



<?php
    for ($s = 5; ; $s++) {
        if ($s%5 == 1) {
            // 第一个人分苹果,可以分了5份还剩1个
            $l = $s - round($s/5) - 1;
            if ($l%5 == 1) {
                // 第二个人分苹果,可以分了5份还剩1个
                $m = $l - round($l/5) - 1;
                if ($m%5 == 1) {
                    // 第三个人分苹果,可以分了5份还剩1个
                    $n = $m - round($m/5) - 1;
                    if ($n%5 == 1) {
                       // 第四个人分苹果,可以分了5份还剩1个
                       $o = $n - round($n/5) - 1;
                        if ($o%5 == 1) {
                            // 第五个人分苹果,可以分了5份还剩1个
                            $p = $o - round($o/5) - 1;
                            if ($p%5 == 1) {
                                echo '苹果总数符合5次分苹果都剩一个最小值:'.$s;
                                exit();
                            }
                        }
                    }
                }
            }
        }
  if ($s > 20000) {
    echo $s;
    break;
  }
    }    
?>



目录
相关文章
|
算法 Java C++
【洛谷算法题】P5709-Apples Prologue / 苹果和虫子【入门2分支结构】
【洛谷算法题】P5709-Apples Prologue / 苹果和虫子【入门2分支结构】
|
算法 Java
【洛谷算法题】P5703-苹果采购【入门1顺序结构】
【洛谷算法题】P5703-苹果采购【入门1顺序结构】
|
机器学习/深度学习 存储 传感器
【图像检测】基于最近邻算法实现苹果病害识别附matlab代码
【图像检测】基于最近邻算法实现苹果病害识别附matlab代码
|
Web App开发 Rust 算法
苹果 iPhone 14 或将取消刘海;算法推荐管理规定已施行;GitLab 14.8 发布 | 思否周刊
苹果 iPhone 14 或将取消刘海;算法推荐管理规定已施行;GitLab 14.8 发布 | 思否周刊
162 0
|
算法
算法竞赛入门做题记录:苹果采购
算法竞赛入门做题记录:苹果采购
241 0
|
算法
算法竞赛题解(做题记录):Apples Prologue / 苹果和虫子
算法竞赛题解(做题记录):Apples Prologue / 苹果和虫子
352 0
|
人工智能 算法
[leetcode/lintcode 题解] 算法面试真题详解:捡苹果
[leetcode/lintcode 题解] 算法面试真题详解:捡苹果
[leetcode/lintcode 题解] 算法面试真题详解:捡苹果
|
存储 算法 程序员
算法笔试模拟题精解之“苹果收获程序”
因为每次下落时,苹果树每一层的节点都会往下掉一层。由此可以想到,如果苹果树某一层的节点的数目为奇数时,这一层的节点的苹果掉落到第一层时,由于一个节点只能存储一个二进制位的原因,只会剩下一个苹果。而如果苹果树某一层的节点数目为偶数,这一层的节点的苹果掉落到第一层时,剩下的苹果数目为0。
算法笔试模拟题精解之“苹果收获程序”