彩票优惠券：计算最大中奖者的数量

Question

有一张彩票，有 n 张优惠券，有 n 个人参加。每个人只挑选一张优惠券。优惠券从 1 到 n 连续编号，n 是最大票号。彩票中奖者是任何拥有一张优惠券上的数字之和等于 s 的人。如果有多个获奖者，奖金将在他们之间平分。确定有多少个 s 值，其中至少有一个获胜者并且奖金由大多数人平分。

例子

n = 12

从 1 到 nis [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 生成的优惠券编号列表。数字之和为 [1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3]。获胜者的最大数量是 2，这将出现在编号为 [1, 10]、[2, 11] 和 [3, 12] 的优惠券上。对于这 3 个可能的 s 值中的任何一个，可能的获胜者的最大数量都会出现，因此答案是 3。

Answer 1

<?php
    $arr = array();

    $lenArr = array();
    for($j = 1; $j < 12; $j++) {
        $sum = 0;
        $j = (String)$j;
        for ($i = 0; $i < strlen((String)$j); $i++) {
            $sum += $j[$i];
        }
        
        if(!isset($arr[$sum])) {
            $arr[$sum] = 1;
        } else {
            $arr[$sum]++;
        }
    }
    
    $max = max($arr);
    $returnVal = 0;
    foreach($arr as $key => $value) {
        if($max == $value) {
            $returnVal++;
        }
    }
    return $returnVal;
?>