PHP 算法題:有多少蘋果用來分贓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;
		}
    }    
?>

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章