bnuoj 1057 函数(模拟)

http://www.bnuoj.com/bnuoj/problem_show.php?pid=1057

【题意】：给定x的值，带入f（x）求函数值

【题解】：注意第一个数的符号可能是'+'，这里把我坑死了。。。

【code】：

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <algorithm>

using namespace std;

char str[100000],tstr[1000];
int stack[10000];
void init()
{
    int i;
    for(i=0;i<10000;i++)
    {
        stack[i]=1;
    }
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s%s",str,tstr);
        int x = 0;
        int i=2;
        if(tstr[2]=='-') i=3;
        for(;tstr[i];i++)
        {
            x = 10*x+tstr[i]-'0';
        }
        if(tstr[2]=='-') x=-x;
        init();
        int len = strlen(str);
        int cnt=0,s=0;
        for(i=5;i<len;i++)
        {
            if(str[i]=='+'&&i==5)  //居然有前导+号，坑死了
            {
                continue;
            }
            if(str[i]=='-'&&i==5)
            {
                stack[cnt]*=-1;
            }
            else if(str[i]=='-')
            {
                cnt++;
                stack[cnt]*=-1;
            }
            else if(str[i]=='+')
            {
                cnt++;
            }
            else if(str[i]>='0'&&str[i]<='9')
            {
                s=0;
                while(i<len&&str[i]>='0'&&str[i]<='9')
                {
                    s = s*10+str[i]-'0';
                    i++;
                }
                i--;
                stack[cnt]*=s;
            }
            else if(str[i]=='x')
            {
                if(str[i+1]=='^')
                {
                    i+=2;
                    s=0;
                    while(i<len&&str[i]>='0'&&str[i]<='9')
                    {
                        s = s*10+str[i]-'0';
                        i++;
                    }
                    i--;
                    stack[cnt]*=pow(x,s);
                }
                else
                {
                    stack[cnt]*=x;
                }
            }
        }
        int sum = 0;
        for(i=0;i<=cnt;i++)
        {
            sum+=stack[i];
        }
        printf("f(x)=%d\n",sum);
    }
    return 0;
}