【卬】【水题】【高精度】NKOJ3830 ZZ 的作业

NKOJ3830 ZZ 的作业
时间限制 : - MS 空间限制 : 165536 KB
评测说明 : 1000ms

问题描述
聪明伶俐、勤奋好学的ZZ二年级时已经开始学习高中内容了。

但她的数学老师布置的作业却只是简单的一元一次方程。对于这么简单的作业，ZZ当然是不愿浪费太多时间。

为了既不被批评也不会浪费太多时间。ZZ决定使用程序来完成解方程的作业。

你能像ZZ那样写出这个自动解方程的程序吗？

输入格式
一行，一个字符串仅包含 数字、’+’、’-’、’=’、和一个单个字符表示的未知数（不包含：‘+’、‘-’、‘=’），（即无空格、括号、小数点）。

其中’-’既可能表示负号也可能表示减号。

输出格式

一行，表示该道题的答案,保留三位小数。注意当答案为0.000时，输出-0.000是视为错误的。

样例输入

样例输入1：
-8x+9-x=9+x

样例输入2：
-7z+10+-2=9+-z

样例输出

样例输出1：
x=0.000

样例输出2：
z=-0.167

提示
对于80分的数据：
式子总长度不超过150。
方程保证有解,且所有给出数字不会超过int范围，所有输出的数字不超过double范围。
对于其中30分，方程满足一元一次方程的最简形式(ax+b=0)。

对于另20分的数据：
长度超过150，不超过300。
方程保证未知数只出现一次，且一次项系数为1。

来源 YHY & YXV

题解：模拟+高精度
我的想法：
先偷个懒，加减全用高精度，然后前80%转成double相除，后20%因为系数为1所以用不着高精度除…再把所有减号当做后面的数的负号。

具体：
先string整行读入，扫一遍找出表示未知数的字母，（设为x）。

再读等号左边的内容，每次读入一个数，查看后一个字符，若为x，该数计入一次项系数，否则计入常数，若为‘+’跳过，若为‘-’不管，若为‘=’，结束左边讨论

然后同理读右边。

最后移项、相除（注意特判0.000）。

#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int n,q;
string a;
char x;
//....................................................................
struct zz
{
    vector<short> s;bool mark;
    zz(){mark=false;}
    zz operator=(int b)
    {
        s.clear(),mark=0;
        if(b==0) {s.push_back(0);return *this;}
        if(b<0) mark=true,b=-b;
        while(b) s.push_back(b%10),b/=10;
        return *this;
    }
    zz operator=(string b)
    {
        s.clear(),mark=0;
        int t=0;if(b[0]=='-') mark=true,t=1;
        for(int i=b.length()-1;i>=t;i--) 
        s.push_back(b[i]-'0');
        return *this;
    }
    zz operator+(const zz &b)
    {
        zz ans;
        int lena=s.size(),lenb=b.s.size(),len=max(lena,lenb);
        int w=0;
        for(int i=0;i<len;i++)
        {
            if(i<lena) w+=s[i]; 
            if(i<lenb) w+=b.s[i];
            ans.s.push_back(w%10),w/=10;
        }
        while(w) ans.s.push_back(w%10),w/=10;
        return ans;
    }
    void operator+=(const zz &b)
    {
        if(!mark&&!b.mark) *this=(*this)+b;
        else if(!mark&&b.mark) *this=(*this)-b;
        else if(mark&&!b.mark) *this=b-(*this);
        else {*this=(*this+b);mark=true;}
    }
    friend int cp(const zz &a,const zz &b)
    {
        if(a.s.size()!=b.s.size()) return (a.s.size()<b.s.size() ? -1 : 1);
        for(int i=a.s.size()-1;i>=0;i--) if(a.s[i]!=b.s[i]) return (a.s[i]<b.s[i] ? -1 : 1);
        return 0;
    }
    friend zz operator-(zz a,zz b)
    {
        zz ans;
        int t=cp(a,b);
        if(t==0) return ans=0;
        else if(t==-1) {zz temp=a;a=b;b=temp;ans.mark=true;}
        int lena=a.s.size(),lenb=b.s.size();
        int w=0;
        for(int i=0;i<lena;i++,w=0)
        {
            w+=a.s[i];
            if(i<lenb) w-=b.s[i];
            if(w<0) w+=10,a.s[i+1]--;
            ans.s.push_back(w); 
        }
        while(ans.s.back()==0) ans.s.pop_back();
        return ans;
    }
    void operator-=(zz &b)
    {
        if(!mark&&!b.mark) *this=(*this)-b;
        else if(!mark&&b.mark) *this=(*this)+b;
        else if(mark&&b.mark) *this=b-(*this);
        else if(mark&&!b.mark) {*this=(*this)+b;mark=true;}
    }
    friend ostream& operator<<(ostream& out,const zz &a)
    {
        if(a.mark) out<<'-';
        for(int i=a.s.size()-1;i>=0;i--) cout<<a.s[i];
        return out;
    }
    int to_int()
    {
        int ans=0;
        for(int i=s.size()-1;i>=0;i--)ans=ans*10+s[i];
        if(mark) ans=-ans;
        return ans;
    }
};

//....................................................................
string get()
{
    string ans;
    if(a[q]=='-') 
    {
        ans="-";
        q++;
    }
    if(a[q]==x) 
    {
        ans+='1';
        return ans;
    }
    for(;a[q]<='9'&&a[q]>='0'&&q<n;q++) ans+=a[q];
    return ans;
}
//....................................................................
int main()
{
    cin>>a;
    n=a.length();
    q=0;
    for(int i=0;i<n;i++) 
    {
        if((a[i]>='0'&&a[i]<='9')||(a[i]=='-'||a[i]=='+'||a[i]=='=')) continue;
        x=a[i];
        break;
    }
    zz lsx,ls,rsx,rs,temp;
    lsx=0,ls=0,rsx=0,rs=0,temp=0;
    while(true)
    {
        temp=get();
        if(a[q]==x) lsx+=temp,q++;
        else ls+=temp;
        if(a[q]=='=') 
        {
            q++;
            break;
        }
        else if(a[q]=='+') q++;
    }
    while(true)
    {
        temp=get();
        if(a[q]==x) rsx+=temp,q++;
        else rs+=temp;
        if(q>=n) break;
        if(a[q]=='+') q++;
    }
    lsx-=rsx;
    rs-=ls;
    if(n<=150) 
    {
        int lsx_=lsx.to_int(),rs_=rs.to_int();
        if(rs_==0) printf("%c=0.000",x); 
        else printf("%c=%.3lf",x,(double)rs_/lsx_);
    }
    else
    {
        if(lsx.mark) rs.mark^=1;
        cout<<x<<"="<<rs<<".000"; 
    }
}