九度[1103]-二次方程计算器

九度[1103]-二次方程计算器

题目描述：
设计一个二次方程计算器

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

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

样例输入
x^2+x=3x+4

样例输出
-1.24 3.24

解题思路：
判断各个位置字符的出现可能

AC代码：

#include <cstdio>
#include <string>
#include <iostream>
#include <cmath>
using namespace std;
int a, b, c;
string input;

void init(string input){
    int t = 0;
    bool flag = true;
    //cout<<input<<endl;
    //cout<<"len: "<<input.length()<<endl;
    for(int i = 0; i < input.length(); i++){
        //cout<<input[i]<<endl;
        // 输入一共有4种可能，数字，+,-,x(^肯定跟在x后面） 
        if('0' <= input[i] && input[i] <= '9') {
            t = t*10 + (input[i] - '0');
            // 如果为最后一个数字，根据flag加减 
            if(i == input.length()-1){
                if(flag) c += t;
                else c -= t;
            }
            // 如果后面紧跟+-，则根据flag +- ，若跟着x,则等下一轮循环 
            else{
                if(input[i+1] == '+' || input[i+1] == '-'){
                    if(flag) c += t;
                    else c -= t;
                }
            } 
        }
        else{
            // 如果输入为x 
            if(input[i] == 'x'){
                //如果^跟在x后面，则更新a 否则更新t 
                if(input[i+1] == '^'){
                    // 如果t=0,则a++ 
                    if(t == 0) a += 1;
                    else{
                        if(flag) a += t;
                        else a -= t;
                    }
                    i += 2;
                } 
                else{
                    // 如果t=0,则b++
                    if(t == 0) b += 1;
                    else{
                        if(flag) b += t;
                        else b -= t;
                    }
                }
            }
            else if(input[i] == '+'){
                flag = true;
            }
            else if(input[i] == '-'){
                flag = false;
            }
            t = 0;
        }
    }
    //cout<<a<<" "<<b<<" "<<c<<endl;
}

int main(){
    //freopen("C:\\Users\\Administrator\\Desktop\\test.txt", "r", stdin);
    while(getline(cin, input)){
        string::size_type idx = input.find("=");
        init(input.substr(0, idx));
        a = -1*a, b = -1*b, c = -1*c;
        init(input.substr(idx+1));
        double f = b*b - 4*a*c;
        if(a != 0){
            if(f < 0) printf("No Solution\n");
            else if(f == 0) printf("%.2lf\n", (-1.0*b/(2.0*a)));
            else {
                if(a > 0) printf("%.2lf %.2lf\n", (-1.0*b-sqrt(f))/(2.0*a), (-1.0*b+sqrt(f))/(2.0*a));
                else printf("%.2lf %.2lf\n", (-1.0*b+sqrt(f))/(2.0*a), (-1.0*b-sqrt(f))/(2.0*a));
            }
        }
        else printf("%.2lf\n", (-1.0*c/b)); 
        a = b = c = 0;
    }
    //fclose(stdin);
    return 0;
}