OJ_1103 二次方程计算器

最新推荐文章于 2022-04-01 16:53:31 发布

jerryzcx

最新推荐文章于 2022-04-01 16:53:31 发布

阅读量612

点赞数

CC 4.0 BY-SA版权

分类专栏：九度OJ

本文链接：https://blog.youkuaiyun.com/jerryzcx/article/details/19696735

九度OJ 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一个二次方程计算器的设计与实现。该计算器能够解析输入的二次方程，并通过栈来处理方程的不同部分，最终计算出方程的解。文章还提供了一个示例程序，演示了如何处理各种输入情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
#include <math.h>
#include <iomanip>
#include <stack>
using namespace std;
int getnum(string s,int &i)
{
    int sum=0;
    while(s[i]>='0'&&s[i]<='9')
    {
                               sum=sum*10+s[i]-'0';
                               i++;
    }
    return sum;
}
void func()
{
     string s;
     while(cin>>s)
     {
                  int flag=1;
                  int a,b,c;
                  a=b=c=0;
                  stack<int> st;
                  for(int i=0;i<s.size();)
                  {
                          if(s[i]>='0'&&s[i]<='9')// 数字先存下来 
                          {
                                                  int t=getnum(s,i);
                                                  st.push(flag*t);
                          }else
                          if(s[i]=='x'&&s[i+1]=='^')// 二次项 
                          {
                                                       // 系数没有数字，即为1的情况 
                                                    if(s[i-1]<'0'||s[i-1]>'9')
                                                    {
                                                                              st.push(flag);
                                                    }
                                                    int t=st.top();
                                                    st.pop();
                                                    a+=t;
                                                    i++;//^
                                                    i++;//2
                                                    i++;// 下一个符号 
                          }else
                          if(s[i]=='x'&&s[i+1]!='^')// 一次项
                          {
                                                          // 系数没有数字，即为1的情况 
                                                    if(s[i-1]<'0'||s[i-1]>'9')
                                                    {
                                                                              st.push(flag);
                                                    }
                                                    int t=st.top();
                                                    st.pop();
                                                    b+=t;


                                                    i++;// 下一个符号 
                          }else
                          if(s[i]=='+')
                          {
                                       flag=1;
                                       i++;
                          }else
                          if(s[i]=='-')
                          {
                                       flag=-1;
                                       i++;
                          } else
                          if(s[i]=='=')
                          {
                                       int tmp=0;
                                       while(!st.empty())
                                      {
                                                 tmp+=st.top();
                                                 st.pop();       
                                      }
                                      c+=tmp;
                                       a=0-a;
                                       b=0-b;
                                       c=0-c;
                                       i++;
                          }
                          
                          
                  }
                 int tmp=0;
                 while(!st.empty())
                 {
                            tmp+=st.top();
                            st.pop();       
                 }
                 c+=tmp;
                 
                 if(a<0)
                 {
                                       a=0-a;
                                       b=0-b;
                                       c=0-c;
                 
                 }
                 
                 double x1,x2;
                 double delta=b*b-4*a*c;
                 if(delta<0)
                 cout<<"No Solution"<<endl;
                 else{
                      
                
                 x1=((-1)*(double)b-sqrt(delta))/a/2;
                 x2=((-1)*(double)b+sqrt(delta))/a/2;
                 cout.setf(ios::fixed);
                 cout.precision(2);
                 cout<<x1<<" "<<x2<<endl;
                 }                    
                                      
                  
                  
     }
}
int main(int argc, char *argv[])
{
    
	//printf("Hello, world\n");
	func();
	return 0;
}

使用栈，同时要注意一些表达式上的细节

1.＝号左右两边的问题

2.没有系数的情况实际上是系数为1

题目描述：

设计一个二次方程计算器

输入：

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

输出：

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

样例输入：