九度[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;
}