游游的整数拆分

NC255369. 游游的整数拆分

描述

游游拿到了一个正整数 $n$ ，她准备将 $n$ 拆分成两个正整数 $a$ 和 $b$ ，满足 $a+b=n$ 且 $a*b$ 是3的倍数。你能告诉游游有多少种拆分方式吗？

输入描述

一个正整数。

输出描述

合法的拆分方案数。

示例1

输入:

输出:

说明:

10=1+9
10=3+7
10=4+6
10=6+4
10=7+3
10=9+1
共有以上6种拆分方法满足a*b是3的倍数。

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

PHP 解法, 执行用时: 10ms, 内存消耗: 4768K, 提交时间: 2023-08-11 07:41:15

<?php

$n = intval(fgets(STDIN));

if ( $n < 6 ) {
    echo 0;
} else {
    $k = intval($n / 3);
    if ( $n % 3 == 0 ) {
        echo $k - 1;
    } else {
        echo $k * 2;
    }
}

上一题

下一题

详情