UVA, 112Tree Summing

题意:一棵树从上到下相加，问是否出现该值



出现的值为5+4+11+7=27,5+4+11+2=22,5+8+13=26,5+8+4+1=18

dfs算法，用一个数组每次递归记录下当前的值，读到根，把数组的值相加。

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define N 1000
int n;
int sum;
char input();
void solve(int a,int *b);
int first;
int main()
{
while(cin>>n)
{
char ch=input();
sum=0;
first=1;
solve(0,0);

if(sum)
cout<<"yes\n";
else
cout<<"no\n";
}
return 0;
}
char input()
{
char  ch;
do{
scanf("%c",&ch);
}while(ch==' '||ch=='\n');
return ch;
}
void solve(int a,int *b)
{
int v;
scanf("%d",&v);
char ch=input();
if(first)
{
first=0;
if(ch==')')
return;
}
// cout<<v<<ch<<endl;
int l=0,r=0;
if(ch=='(')
{
a=a+v;
solve(a,&l);
ch=input();
solve(a,&r);
ch=input();
if(l&&r&&n==a){
sum=1;
//  cout<<a<<endl;
}
// cout<<a<<endl;

}
else
*b=1;
}