UVa 10344 23 Out of 5

UVa 10344 23 Out of 5

题目大意：给出5个数字，顺序可以任意排列，有三种运算：加、减、乘，不考虑优先级，按顺序计算，判断能否有一种方案得出的结果是23。
我的思路是先回溯出全排列，然后枚举每个运算。
以下是我的代码：

#include < stdio.h >
long  a[ 6 ],t[ 6 ];
bool  can,used[ 6 ];
void  dfs2( long  dep, long  now)
{
     if (can)  return ;
     if (dep > 5 )
    {
        if (now == 23 )
         can = true ;
        return ;
    }
    dfs2(dep + 1 ,now + t[dep]);
    dfs2(dep + 1 ,now - t[dep]);
    dfs2(dep + 1 ,now * t[dep]);
}
void  dfs1( long  dep)
{
     if (can)  return ;
     if (dep > 5 )
    {
       dfs2( 2 ,t[ 1 ]);
        return ;
    }
     for ( long  i = 1 ;i <= 5 ;i ++ )
       if ( ! used[i])
      {
         used[i] = true ;
         t[dep] = a[i];
         dfs1(dep + 1 );
         used[i] = false ;
      }
}
int  main()
{
     /*
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
    // */
     while (scanf( " %ld%ld%ld%ld%ld " , & a[ 1 ], & a[ 2 ], & a[ 3 ], & a[ 4 ], & a[ 5 ]) == 5 )
    {
        long  sum = 0 ;
        for ( long  i = 1 ;i <= 5 ;i ++ ) sum += a[i];
        if (sum == 0 )  break ;
       
       can = false ;
       dfs1( 1 );
        if (can) printf( " Possible\n " );
        else  printf( " Impossible\n " );
    }
return   0 ;
}