hdu1258Sum It Up

这题主要是重复问题怎么删除 由于是排好序的 有重复的 肯定是相邻的

在同一层上的结点值 保证不相同就行 不同层可以相同 比如 4 = 2+1+1 可以有两个1

具体看代码

#include <stdio.h>
#include<string.h>
int a[1001],n,s,v,y,flag,num[1001],ch;
void dfs(int x, int i,int v)
{
    int j,k;
    y+= x;
    num[v] = x;
    if(y == s)
    {
            for(k = 1 ; k < v; k++)
            printf("%d+",num[k]);
            printf("%d\n",num[v]);
            flag = 1;
    }
    else
    {
        for(j = i+1 ; j <= n ; j++)
        {
            if(a[j]!=a[j-1]||j == i+1)//同一层结点值不同或者不同层
            {
                if(y+a[j]<=s)
                {
                    dfs(a[j],j,v+1);
                    y-=a[j];
                }
            }

        }
    }
}
int main()
{
    int i, j;
    while(scanf("%d%d", &s,&n)&&s&&n)
    {
        flag = 0;
        for(i = 1 ; i <= n ; i++)
            scanf("%d",&a[i]);
        printf("Sums of %d:\n",s);
        a[0] = -1;
        for(i = 1 ; i <= n ; i++)
            if(a[i]!=a[i-1]&&a[i]<=s)
            {
                y = 0;
                dfs(a[i],i,1);
            }
        if(!flag)
        printf("NONE\n");
    }
    return 0;
}