USTCOJ 1271 方程X+2Y+5Z=N非负整数解计数

方程非负整数解计数：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1271&contest=35
题目的大致意思，是读入一个非负整数N，然后求出X、Y、Z非负整数解。解这道题的朴素方法，自然是设置一个计数变量counter，然后利用一个三重循环（或者两重），依次对X、Y、Z赋值，当X、Y、Z的组合满足方程时，counter变量自增，最后输出counter的值。编码如下：

#include <stdio.h>

int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        int n;
        scanf("%d", &n);
        int counter = 0;
        for (int x = 0; x <= n; x++)
        {
            for (int y = 0; y <= n; y++)
            {
                for (int z = 0; z <= n; z++)
                {
                    if (x+2*y+5*z==n)
                        counter++;
                }
            }
        }
        printf("%d\n", counter);
    }
    return 0;
}

但采用这种方法编码之后提交，系统显示超时错误。看来得要改进算法才行。分析上述三重循环，我们可以利用方程中的系数减少不必要的循环。重新编码如下：

#include <stdio.h>

int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        int n;
        scanf("%d", &n);
        int counter = 0;
        for (int x = 0; x <= n; x++)
        {
            for (int y = 0; y <= (n-x)/2; y++)