php 五人分鱼问题

题目:5个人(ABCDE)晚上捕鱼
A - 把鱼分成5份扔掉多的1条拿走自己那份
B - 把鱼分成5份扔掉多的1条拿走自己那份
C- 把鱼分成5份扔掉多的1条拿走自己那份
D- 把鱼分成5份扔掉多的1条拿走自己那份
E- 把鱼分成5份扔掉多的1条拿走自己那份
求最少捕了多少条鱼?
假设捕了x条鱼
那么(x -1) % 5 == 0
剩下的鱼为(x-1) // 5*4 。
实现代码如下:
 1 function fenyu($n){
 2     for($i = 1;$i < 9999;$i ++){
 3         $num = $i;
 4         for($j = 0;$j <= $n;$j++){
 5             if($j == $n && $num > 1) {return $i;}
 6             $yu = ($num-1)%$n;
 7             if($yu === 0){
 8                 $num = ($num-1)/$n * ($n-1);
 9             }else{
10                 break;
11             }
12         }
13     }
14 }
15 $totle = fenyu(5);
16 echo $totle;die;

执行结果:3121




原文地址:https://www.cnblogs.com/wjs2019/p/13429482.html