2018徐州热身赛B(Uva 11291)【递归】

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
char s[N],t[N];
int pos=0;
double read(){
	double res;
	int Len=0;
	while(isdigit(s[pos]) || s[pos]=='-' || s[pos]=='.' ){
		t[Len++]=s[pos++];
	}
	t[Len]='\0';
	sscanf(t,"%lf",&res);
	return res; 
}
double solve(){
	while(s[pos]==' '){
		pos++;
	}
	double res;
	if(s[pos]=='('){
		pos++;
		double p=read();
		double e1=solve();
		double e2=solve();
		res=(p*(e1+e2))+((1-p)*(e1-e2));
		pos++;
	}else{
		res=read();
	}
	return res;
}
int main()
{
	while(1){
		fgets(s,sizeof(s),stdin);
		pos=0;
		if(s[0]=='('&&s[1]==')')
			break;
		double ans=solve();
		printf("%.2lf\n",ans);		
	}
	return 0;
}