NOIP 2000 计算器的改良

题面

NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。

为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：

4+3x=8

4+3x=8

6a-5+1=2-2a

6a−5+1=2−2a

-5+12y=0−5+1

2y=0

ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及+、-、=这三个数学符号（当然，符号“-”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。

你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。

输入输出格式

输入格式：

一个一元一次方程。

输出格式：

解方程的结果(精确至小数点后三位)。

样例

6a-5+1=2-2a

a=0.750

思路

本题打得我心态爆炸，我的思路是把字符串分为a(等号左边),b(等号右边)来计算。一开始先判断a的开头有没有减号，如果没有就加上加号，对b也一样。然后就是瞎jb用substr截取系数和未知数，用stringstream把字符串转为数字（如“123”转为123）

记得判-0.000 (C++里实数型如果0除以一个负数得-0,害得我浪费一次下载数据机会)

代码

略长勿喷

#include<bits/stdc++.h>
using namespace std;
string s,a,b,x,y;
char wzs;
int weizhi,num,i,j;
int main()
{  
    cin>>s;
    int n=s.size();
    for (i=0;i<=n;i++) if (s[i]>='a'&&s[i]<='z'&&s[i]!='=') {wzs=s[i];break;}
    //cout<<wzs<<endl;
    a=s.substr(0,s.find("="));
    b=s.substr(s.find("=")+1,n-s.find("="));
    if (a[0]!='-') a='+'+a;
    if (b[0]!='-') b='+'+b;
    //cout<<a<<endl;
    for (i=1;i<=a.size();i++)
    {
        if (a[i-1]=='+')
        { 
        for (j=i;j<=a.size();j++) if (a[j+1]=='-'||a[j+1]=='+') break;
        string tmp=a.substr(i,j-i+1);
        //cout<<tmp<<endl;
        if ((int)tmp.find(wzs)!=-1)
        {
        x=tmp.substr(0,tmp.find(wzs));
        if (x=="") x="1";
        y=tmp.substr(tmp.find(wzs),tmp.size()-tmp.find(wzs)+1);
        //cout<<x<<" "<<y<<endl;
        stringstream trans;
        trans<<x;
        int ans;
        trans>>ans;    
        weizhi+=ans;    
        }
        else 
        {
        stringstream trans;
        trans<<tmp;
        int ans;
        trans>>ans;    
        //cout<<ans<<endl;
        num-=ans;
        }
        i=j;
        }
        if (a[i-1]=='-')
        {
         for (j=i;j<=a.size();j++) if (a[j+1]=='-'||a[j+1]=='+') break;
         string tmp=a.substr(i,j-i+1);
         //cout<<tmp<<endl;
        if ((int)tmp.find(wzs)!=-1)
        {
        x=tmp.substr(0,tmp.find(wzs));
        if (x=="") x="1";
        y=tmp.substr(tmp.find(wzs),tmp.size()-tmp.find(wzs)+1);
        //cout<<x<<" "<<y<<endl;
        stringstream trans;
        trans<<x;
        int ans;
        trans>>ans;    
        weizhi-=ans;
        }
        else 
        {
        stringstream trans;
        trans<<tmp;
        int ans;
        trans>>ans;    
        //cout<<ans<<endl;
        num+=ans;    
        }
         i=j;    
        }
    }
    /*右边*/
    //cout<<b<<endl;
    for (i=1;i<=b.size();i++)
    {
        if (b[i-1]=='+')
        { 
        for (j=i;j<=b.size();j++) if (b[j+1]=='-'||b[j+1]=='+') break;
        string tmp=b.substr(i,j-i+1);
        //cout<<tmp<<endl;
        if ((int)tmp.find(wzs)!=-1)
        {
        x=tmp.substr(0,tmp.find(wzs));
        if (x=="") x="1";
        y=tmp.substr(tmp.find(wzs),tmp.size()-tmp.find(wzs)+1);
        //cout<<x<<" "<<y<<endl;
        stringstream trans;
        trans<<x;
        int ans;
        trans>>ans;    
        weizhi-=ans;    
        }
        else 
        {
        stringstream trans;
        trans<<tmp;
        int ans;
        trans>>ans;    
        //cout<<ans<<endl;
        num+=ans;
        }
        i=j;
        }
        if (b[i-1]=='-')
        {
         for (j=i;j<=b.size();j++) if (b[j+1]=='-'||b[j+1]=='+') break;
         string tmp=b.substr(i,j-i+1);
         //cout<<tmp<<endl;
        if ((int)tmp.find(wzs)!=-1)
        {
        x=tmp.substr(0,tmp.find(wzs));
        if (x=="") x="1";
        y=tmp.substr(tmp.find(wzs),tmp.size()-tmp.find(wzs)+1);
        //cout<<x<<" "<<y<<endl;
        stringstream trans;
        trans<<x;
        int ans;
        trans>>ans;    
        weizhi+=ans;
        }
        else 
        {
        stringstream trans;
        trans<<tmp;
        int ans;
        trans>>ans;    
        //cout<<ans<<endl;
        num-=ans;    
        }
         i=j;    
        }
    }
    cout<<wzs<<"=";
    if ((double)num/weizhi==-0.000) cout<<"0.000"<<endl;
    else printf("%.3lf",(double)num/weizhi);
    //cout<<weizhi<<" "<<num<<endl;
    return 0;
}

　　

转载于:https://www.cnblogs.com/GREED-VI/p/9689662.html