PTA-搬砖

作者 C课程组

单位 湖南工程学院计算机与通信学院

某工地需要搬运砖块，已知男人一人搬 3 块，女人一人搬 2 块，小孩两人搬1块。

如果想用 n 人正好搬 n 块砖（注意小孩的人数只能是偶数），问有多少种搬法？

(注意当某类人数为 0 时，也是合理的方案)

输入格式:

在一行中输入一个正整数n。

输出格式:

直接输出方案的数目。

输入样例1:

45

输出样例1:

4

输入样例2:

4

输出样例2:

0

#include<stdio.h>
int main()
{
    int man, women, child;
    int n, m = 0;
    scanf("%d", &n);
    if (n == 0)
    {
        printf("%d", m);
    }
    else
    {
        for (man = 0; man <n; man++)
        {
            for (women = 0; women <= n - man; women++)
            {
                child = n - women - man;
                if (child % 2 == 0)
                {
                    if (3 * man + 2 * women + (child / 2) == n)
                    {
                        m++;
                    }
                }
            }
        }
        printf("%d", m);
    }
    return 0;
}