题很简单,我用的是搜索:P
其实没多少好说的,穷举下 +/-/空白 这三种情况,然后算出来和输入比较就行。
计算的时候我想了个虚拟栈的办法,虚拟一个栈顶top,栈顶元素的符号op,初始状态栈从顶到底盛着1-9这9个元素,碰到空白就让栈顶和它下面那个元素融合(也就是把相邻的数连起来),每碰到 +/- 时就把top弹出来,根据op加到sum里面:
//TOJ1032_Func_compute by DaNmarner
//opr[]是穷举生成的符号,1前面的符号是+
int compute(void)
{
int op=opr[0],top=1,i,sum=0;
for (i=2;i<10;i++) {
if (opr[i-1]==Blank)
while (opr[i-1]==Blank && i<10){
top=top*10+i;
i++;
}
sum+=(op*top);
op=opr[i-1];
top=i;
}
sum+=(op*top);
return sum;
}