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

2021-10-09 11:39:56 浏览数 (1)

题目描述:

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

解答:

代码语言:javascript复制
<?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;
		}
    }    
?>

0 人点赞