论菜鸡如何自救
点赞 评论

相关推荐

下面是综合了网上资料整理的源码源码,function is_prime($num) {    if ($num         return false;    }    for ($i = 2; $i         if ($num % $i == 0) {            return false;        }    }    return true;}function find_prime_pair($odds, $evens, $odd_index,$even_index) {    global $even_res;    for ($i = $even_index; $i         if (is_prime($odds[$odd_index] + $evens[$i])) {if($even_res[$i]==-1||find_prime_pair($odds, $evens,$even_res[$i], $i+1)){                //匹配过的找下一个没有被匹配的偶数$even_res[$i] = $odd_index;return true;}         }    }    return false;}function max_prime_pairs($evens,$odds,$n, $nums) {        $max_pairs = 0;        // 为每个奇数寻找配对偶数 foreach ($odds as $odd_index => $odd) {        if (find_prime_pair($odds ,$evens,$odd_index, 0)) {            $max_pairs++;        }    }        return $max_pairs;}// 读取输入的正偶数n     $n = intval(fgets(STDIN));     $num_str = fgets(STDIN);    $num_arr=explode(' ',$num_str);$odds = [];    $evens = [];        // 将数字分为奇数和偶数两组    foreach ($num_arr as $num) {        if (intval($num) % 2 == 0) {            $evens[] = intval($num);        } else {            $odds[] = intval($num);        }    }    $even_res = array_fill(0, count($evens), -1); // 记录偶数是否被访问过的奇数索引     // 计算并输出结果    echo max_prime_pairs($evens,$odds,$n, $num_arr); // 输出: 2?>24组测试用例,有两组没有通过,下面是没有通过的两组测试用例,求大神指正问题点3825337 2817 17946 4973 13973 27161 11729 26509 21925 20578 25824 26728 7609 19330 13841 27168 21751 17414 28070 6368 21303 15087 5428 9005 20132 13445 19423 21448 509 15483 24242 23492 20717 14190 7808 9363 278 24852581882 29009 29704 13735 13534 10803 5667 17942 24890 19030 15220 14454 18037 21 25487 12592 18226 4721 25050 21565 3439 25324 3450 9956 15744 17645 1807 26133 1638 25781 801 15617 20563 7736 3154 2137 191 8287 16283 19519 1980 17779 20114 14364 7568 20463 2360 6745 16110 23600 13361 13644 25906 18447 13329 27098 28924 20865
点赞 评论 收藏
分享
牛客网
牛客企业服务