php编程 - php分糖果问题

分糖果

10个小孩围成一圈。老师分个

1：10块糖

2：2块

3：8块

4：22块

5：16快

6：4块

7：10块

8：6块

9：14块

10：20块

然后所有的的小孩同时把手中的糖分一半给右边的小孩。糖块为奇数的可向

老师要一块。经过几次后手中的糖的块数一样多。每人各几块糖

<?php

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

/*

分糖果

10个小孩围成一圈。老师分个

1：10块糖

2：2块

3：8块

4：22块

5：16快

6：4块

7：10块

8：6块

9：14块

10：20块

然后所有的的小孩同时把手中的糖分一半给右边的小孩。糖块为奇数的可向

老师要一块。经过几次后手中的糖的块数一样多。每人各几块糖

*/

/*

$i = array()来存每个小孩手中的糖

*/

?>

<?php

    $arr = array(10,2,8,22,16,4,10,6,14,20);//小孩手中的糖

    $times = 0;//分糖字数

    //如果小孩的手中糖一样就停止

    //就是判断相邻的2个小孩一样就 +1.如果+到10就说明相等

    function isSame($arr){

        $shu =0;

        $b = false;

        for($j=0;$j< (sizeof($arr)-1) ;$j++){

            if($arr[$j] == $arr[$j+1]){

                $shu ++;

            }

            if($shu == (sizeof($arr)-1)){

                $b =true;

            }else{

                $b = false;

            }

            //return $shu;

        }

        return $b;//判断是否相等。如果相等就返回1

    }

    $true = 0;//用来判断糖块是否一样默认是不一样

    //echo isSame($arr);

    while($true <1){

        $b =true;

        $m = $arr[9]; //第10个小孩手中的糖 主要是防止被覆盖

        //第一次分糖后小孩手中的糖的数量

        //第2位糖的数量 = 第一位的/2+自己的/2

        //第3位糖的数量 = 第2位/+自己的/2

        for($n =9;$n>0;$n--){

            $arr[$n] = $arr[$n-1]/2 + $arr[$n]/2;

        }

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

        $times++;

        for($j =0;$j<10;$j++){

            if($arr[$j] %2 != 0){

                $arr[$j] +=1;  //奇数就要一个糖

            }

        }

        echo '第'.$times.'次分糖后小孩手中的糖块';

        for($mm=0;$mm<sizeof($arr);$mm++){

            echo $arr[$mm].' ';

        }

        echo '<br />';

        //return $arr;

        if( isSame($arr) == 1 ) $true = 1;//判断一样的时候

        //echo $true;

    }

    echo '分糖分了'.$times.'次<br />';

    echo '每个小孩最后分到的糖是:'.$arr[0];

?>