HJ93 数组分组

描述
输入int型数组，询问该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，输出true；不满足时输出false。
本题含有多组样例输入。
输入描述：
第一行是数据个数，第二行是输入的数据

输出描述：
返回true或者false

示例1
输入：
4
1 5 -5 1
3
3 5 8
复制
输出：
true
false
复制
说明：
第一个样例：
第一组：5 -5 1
第二组：1 
第二个样例：由于3和5不能放在同一组，所以不存在一种分法。 

#include <stdio.h>
#include <stdlib.h>

#if 0
#define dbg printf
#else
#define dbg
#endif

int test(int a, int b, int *c, int st, int end)
{
    // 此处若是用等于来判断的话，若c数组里面没有元素，end起始值为-1，随着st的增加，函数调用永远不会结束
    if(st >= end)
    {
        if(a+c[st]==b || b+c[st]==a)
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }
    else
    {
        if(test(a+c[st], b, c, st+1, end) == 1)
        {
            return 1;
        }
        else if(test(a, b+c[st], c, st+1, end) == 1)
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }
}

int main(void)
{
    int out[64] = {0};
    int num;
    int *a, *b;
    int sum1, sum2;
    int i, j, m;
    
    i = 0;
    while(scanf("%d", &num) != EOF)
    {
        sum1 = 0;
        sum2 = 0;
        a = (int *)calloc(num, sizeof(int));
        b = (int *)calloc(num, sizeof(int));
        
        for(j=0; j<num; j++)
        {
            scanf("%d", a+j);
        }
        m = 0;
        for(j=0; j<num; j++)
        {
            dbg("(%d):a[%d]=%d\n", __LINE__, j, a[j]);
            if(a[j]%5 == 0)
            {
                sum1 += a[j];
                dbg("(%d):a[%d]=%d\n", __LINE__, j, a[j]);
            }
            else if(a[j]%3 == 0)
            {
                sum2 += a[j];
            }
            else
            {
                b[m] = a[j];
                m++;
            }
        }
        dbg("(%d):sum1=%d, sum2=%d\n", __LINE__, sum1, sum2);
        out[i] = test(sum1, sum2, b, 0, m-1);
        dbg("(%d):out[%d]=%d\n", __LINE__, i, out[i]);
        i++;
        free(a);
        free(b);
    }
    
    for(j=0; j<i; j++)
    {
        if(out[j] == 1)
        {
            printf("true\n");
        }
        else
        {
            printf("false\n");
        }
    }
    
    return 0;
}