poj 1950 Desser dfs

这个题目很简单，就是一个简单的dfs。

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

char a[22];

int n,ans;

void prin()

{

    for(inti=1;i<n;i++)

    {

       printf("%d %c ",i,a[i+1]);

    }

    printf("%d\n",n);

}

void dfs(int t,int sum,int now,int tmp)

{

   if(t>n)

    {

       if(sum+now*tmp==0)

       {

          ans++;

          if(ans<=20)

          prin();

       }

       return;

    }

    a[t]='+';

   dfs(t+1,sum+now*tmp,t,1);

    a[t]='-';

   dfs(t+1,sum+now*tmp,t,-1);

    a[t]='.';

   if(t<10)

   dfs(t+1,sum,now*10+t,tmp);

    else

   dfs(t+1,sum,now*100+t,tmp);

}

int main()

{

   scanf("%d",&n);

    dfs(2,0,1,1);

   printf("%d\n",ans);

    return 0;

}