人生艰难之九度OJ 1103 1101

题目1103：二次方程计算器

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2720

解决：612

题目描述：

设计一个二次方程计算器

输入：

每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。

输出：

每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solution”。

样例输入：

x^2+x=3x+4

样例输出：

-1.24 3.24

思路：很直白的模拟，但是细节和边界要处理好，大致的模拟思路就是分等号左右边，记录下二次项，一次项和常数项的系数，这里要特别注意符号，把sgn变化的位置写挫了然后一直在跪，然而自己给的各种样例都能过也真是感动中国了。。记录好之后相减，然后得到正常的一元二次方程，然后用判别式求解就可以了。

#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<string>using namespace std;string s;int main(){    while(cin>>s)    {        int pos;        for(int i=0;s[i]!='\0';i++)        {            if(s[i]=='=')            {                pos=i;                break;            }        }//找等号        int al,bl,cl;        al=bl=cl=0;        int ar,br,cr;        ar=br=cr=0;        int tmp=0;        int sgn=1;        for(int i=0;i<pos;)//处理左半部分        {            if(s[i]>='0'&&s[i]<='9')            {                tmp=tmp*10+s[i]-'0';                i++;            }//扫系数            else if(s[i]!='x')//要么是常数项要么是符号            {                if(s[i]=='+')                {                    cl+=tmp*sgn;                    sgn=1;                }                else if(s[i]=='-')                {                    cl+=tmp*sgn;                    sgn=-1;                }                i++;                tmp=0;//及时清零            }            else if(s[i]=='x'&&s[i+1]=='^')//二次项            {                if(i==0||s[i-1]=='+'||s[i-1]=='-')//特别注意一下在起始位置系数为1或-1                    tmp=1;                    al+=tmp*sgn;                    tmp=0;                    i=i+3;//连跳3个            }             else if(s[i]=='x'&&s[i+1]!='^')            {                if(i==0||s[i-1]=='+'||s[i-1]=='-')                    tmp=1;                    bl+=tmp*sgn;                    tmp=0;                    i++;            }            //cout<<2333<<endl;        }       cl+=tmp*sgn;         tmp=0;        sgn=1;         for(int i=pos+1;s[i]!='\0';)        {            if(s[i]>='0'&&s[i]<='9')            {                tmp=tmp*10+s[i]-'0';                i++;            }            else if(s[i]!='x')            {                if(s[i]=='+')                {                    cr+=tmp*sgn;                     sgn=1;                }                else if(s[i]=='-')                {                    cr+=tmp*sgn;                     sgn=-1;                }                i++;                tmp=0;            }            else if(s[i]=='x'&&s[i+1]=='^')            {                if(i==pos+1||s[i-1]=='+'||s[i-1]=='-')                    tmp=1;                    ar+=tmp*sgn;                    tmp=0;                    i=i+3;            }             else if(s[i]=='x'&&s[i+1]!='^')            {                if(i==pos+1||s[i-1]=='+'||s[i-1]=='-')                    tmp=1;                    br+=tmp*sgn;                    tmp=0;                    i++;            }            //cout<<2333<<endl;        }       cr+=tmp*sgn;       double a,b,c;       a=(al-ar)*1.0;       b=(bl-br)*1.0;       c=(cl-cr)*1.0;       if(b*b-4*a*c>=0)//基本判断有无解       {           double x1=(-b-sqrt(b*b-4.0*a*c))/(2.0*a);           double x2=(-b+sqrt(b*b-4.0*a*c))/(2.0*a);           double mina=min(x1,x2);           double maxn=max(x1,x2);           printf("%.2lf %.2lf\n",mina,maxn);       }       else       {           cout<<"No Solution"<<endl;       }    }    return 0;}

题目1101：计算表达式

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4276

解决：1311

题目描述：

对于一个不存在括号的表达式进行计算

输入：

存在多种数据，每组数据一行，表达式不存在空格

输出：

输出结果

样例输入：

6/2+3+3*4

样例输出：

18

思路：赤裸裸的栈模拟，两个栈，一个符号栈，一个数字栈，然后因为没有括号，所以根据当前的符号来判断是否弹栈计算还是入栈之后在计算，自己手动模拟一下就好，数据结构书上的题，然而原来在HDU写的简单计算器的代码发现数据水了，根本处理不了负数，还写在一个主函数里，然后这次写函数，完善了一下。

#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<stack>using namespace std;stack<int> sn;stack<char>sc;int n;int i;char s[1005];int getnum(){    int tmp=0;    while(s[i]>='0'&&s[i]<='9')    {        tmp=tmp*10+s[i]-'0';        i++;    }    return tmp;}char getch(){    return s[i++];}void calc(){    int a,b,t;    char c;    if(sc.empty())        return ;    a=sn.top();    sn.pop();    b=sn.top();    sn.pop();    c=sc.top();    sc.pop();   // cout<<a<<"~~"<<b<<"~~"<<c<<endl;    switch(c)    {        case '+':            t=b+a;            break;        case '-':            t=b-a;            break;        case '*':            t=b*a;            break;        case '/':            t=b/a;            break;    }    sn.push(t);}int main(){    while(cin>>s)    {        i=0;        char op;        n=getnum();        //cout<<n<<endl;        sn.push(int(n));        while(s[i]!='\0')        {            op=getch();            n=getnum();          //  cout<<op<<"~~"<<n<<endl;            if(op=='+'||op=='-')            {                calc();             //   cout<<sn.top()<<"~~"<<endl;                sc.push(op);                sn.push(int(n));            }            else            {                sc.push(op);                sn.push(int(n));                calc();              //  cout<<sn.top()<<"~~"<<endl;            }        }        while(!sc.empty())        {            calc();          //  cout<<sn.top()<<"~~"<<endl;        }        cout<<sn.top()<<endl;        sn.pop();    }    return 0;}

SJTU的题目明显更好，然而纱布般的我做这种题无法1A，又听说CCNU机试只能提交一次，所以要GG了。。。。