php编程- php算法 - 平分七框鱼

平分七框鱼

甲，乙，丙三位出海打渔。随船带了21只箩筐

回来7箩筐满 ，7个半框，7个空框

假定7个满的重量一样。7个半框重量也一样

<?php

header("Content-Type: text/html; charset=utf-8");

/*

平分七框鱼

甲，乙，丙三位出海打渔。随船带了21只箩筐

回来7箩筐满 ，7个半框，7个空框

假定7个满的重量一样。7个半框重量也一样

用二维数组存储分配方案

$arr[0][0] =表示第一个人的满的

$arr[0][1] =表示一个人的半的

$arr[0][2] =表示一个人的空的

设$arr[0][0] = x x = 0 1 2 3中取值 满框数

$arr[0][1] = (3.5-x)/0.5 半框数

$arr[0][2] = 7 - $arr[0][0] - $arr[0][1] 空框数

*/

?>

<?php

    $arr = array();

    for($i=0;$i<=3;$i++){ //第一个人分到的满框数

        //第一个人分的情况

        $arr[0][0] = $i;

        $arr[0][1] = (3.5-$i)/0.5;

        $arr[0][2] = 7 - $arr[0][0] - $arr[0][1];

        for($j=0;$j<=3;$j++){ //第2个人分到的满框数

            $arr[1][0] = $i;

            $arr[1][1] = (3.5-$j)/0.5;

            $arr[1][2] = 7 - $arr[1][0] - $arr[1][1];

            for($m=0;$m<=3;$m++){ //第三个人分到的满框数

                $arr[2][0] = $m;

                $arr[2][1] = (3.5-$m)/0.5;

                $arr[2][2] = 7 - $arr[2][0] - $arr[2][1];

                if($arr[0][0]+$arr[1][0]+$arr[2][0] == 7 && $arr[0][1] + $arr[1][1]+$arr[2][1] == 7){

                    echo '满框数  半框数  空框数<br />';

                    for($n=0;$n<3;$n++){

                        echo $arr[$n][0].'  '.$arr[$n][1].'  '.$arr[$n][2].'<br />';

                    }

                }

            }

        }

    }

?>