<?php

/**
 * 猴子選大王
 * @param  [type] $data 猴子數(shù)據(jù),默認(rèn)值都為1,排查設(shè)為0, 例: [1,1,1,1,1,1]
 * @param  [type] $m    報數(shù)
 * @return [type]       猴子序號
 */
function selectKing($data, $m)
{
    $count   = $end   = count($data); //猴子個數(shù)
    $current = 0;
    $number  = 1;
    while ($count) {
        if ($data[$current] != 0) {
            //最后一個
            if ($count == 1) {
                break;
            }
            if ($number == $m) {
                $data[$current] = 0; //排除一個
                $number         = 1; //重新報數(shù)
                $count--;            //去掉一個
            } else {
                $number++; //繼續(xù)報數(shù)
            }
        }

        //下一位
        $current++;
        if ($current == $end) {
            $current = 0;
        }
    }

    return $current + 1;
}

$data = [1, 1, 1, 1, 1, 1, 1];
var_dump(selectKing($data, 6));