北大ACM poj1564

//1564
#include<stdio.h>
int ans[12], n, k, list[12], f;
void search(int i, int s)//从list[i]开始找和为s的序列
{
    int j;
    if (!s)//如果s的长度变为0，说明已经找完了，输出
    {
        for (f = j = 1, printf("%d", ans[0]); j < k; j++)
            printf("+%d", ans[j]);
        printf("\n");
        return;
    }
    if (i >= n || s < 0)//如果超出数组的范围或总和比s大，说明寻找失败，返回
        return;
    for (j = i; j < n; j++)
        if (j == i || list[j] != list[j - 1])
        {//为寻找到不同的情况，这里的处理避免了重复的情况：list[j]==list[j-1])
            ans[k++] = list[j];
            search(j + 1, s - list[j]);//寻找下一个
            k--;//如果寻找失败，k恢复原状
        }
}
int main()
{
    int j, t;
    while (scanf("%d%d", &t, &n), t)
    {
        f = k = 0;//初始化
        for (j = 0; j < n; j++)
            scanf("%d", &list[j]);//输入list的元素
        printf("Sums of %d:\n", t);
        search(0, t);//从list[0]开始找和为t的序列
        if (!f)//如果没有找到
            printf("NONE\n");
    }
    return 0;
}