九度oj 题目1103：二次方程计算器

题目描述：

设计一个二次方程计算器

输入：

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

输出：

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

样例输入：

x^2+x=3x+4

样例输出：

-1.24 3.24

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#define MAX 102

char er[MAX];
int main(int argc, char const *argv[])
{
    int n, m, k;
    //freopen("input.txt","r",stdin);
    while(scanf("%s",er) != EOF) {
       int a = 0, b = 0, c = 0;
       int state = 1;
       int i = 0;
       int temp = 1;
       int fu = 1;
       while(i < strlen(er)) {
            if(er[i] == 'x' && i+2 < strlen(er)) {
                if(er[i+1] == '^' && er[i+2] == '2') {
                    temp = temp * fu;
                    a = a + temp;
                    i = i + 3;
                    temp = state;
                }
                else {
                    temp = temp * fu;
                    b = b + temp;
                    i++;
                    temp = state;
                }
            }
            else if(er[i] == 'x') {
                temp = temp * fu;
                b = b + temp;
                i++;
                temp = state;
            }
            else if(er[i] == '-') {
                fu = -1;
                i++; 
            }
            else if(er[i] == '+') {
                fu = 1;
                i++; 
            }
            else if(er[i] >= '0' && er[i] <= '9') {
                temp = 0;
                while(er[i] >= '0' && er[i] <= '9') {
                    temp = temp * 10 + er[i] - '0';
                    i++;
                }
                temp = temp * state;
                if((i < strlen(er) && er[i] != 'x') || i == strlen(er)) {
                    temp = temp * fu;
                    c = c + temp;
                    temp = state;
                }
            }
            else if(er[i] == '=') {
                state = -1;
                temp = state;
                fu = 1;
                i++;
            }
       }
       //printf("%d %d %d
",a,b,c);
       double at = a, bt = b, ct = c;
       double ansa, ansb;
       double dt = bt*bt-4*at*ct;
       if( dt < 0) {
            puts("No Solution");
       }
       else {
            ansa = (-bt - sqrt(dt))/(2*at);
            ansb = (-bt + sqrt(dt))/(2*at);
            printf("%.2lf %.2lf
",ansa, ansb);
       }
    }
    return 0;
}