【洛谷新手村】【模拟】P1022 计算器的改良

题目链接

题目背景

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

【题解】：

坑点太多了，虽然说是我之前做过的，但是重新做一遍还是错了不少回才能A。

坑点1：浮点数存在负零的表达，所以需要把负零变成正零。

坑点2：1a+2a=3      ,          a+3a-3a=3.

自己领悟一下这两个事例吧。

贴上我很丑的代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
char s[N],s1[N],s2[N],ch[N];
void check(char t[],double &X,double &C){ //切割出系数和常数
    double x=0,c=0;
    double tmp=0;
    int f=0,ff=0,alp=1;
    int len=strlen(t);
    for(int i=0;i<=len;i++){
        if(t[i]=='+'||(t[i]=='-'&&i!=0)||i==len){
            if(f){
                f=0;tmp=-tmp;
            }
            if(!isdigit(t[i-1])){
                x+=tmp;
                ff++;
            }else{
                c+=tmp;
            }
            tmp=0;alp=1;
        }else if(isdigit(t[i])){
            tmp=tmp*10+t[i]-'0';alp=1;
        }else if(isalpha(t[i])&&alp){
            if(i>=1&&t[i-1]=='-'){ x--; }
            if(i==0||(tmp==0&&f==0)){x++;}
            alp=0;
        }
        if(t[i]=='-'){
            f=1;
        }
    }
    if(ff==1&&x==0) x=1;
    X=x;C=c;
}
void cut(){             //找出未知数
    int cnt=0,cur;
    int len=strlen(s),f=1;
    for(int i=cur;i<=len; i++){
        if(isalpha(s[i])){
            ch[cnt++]=s[i];
            f=0;
        }else if(!f) break;
    }
    ch[cnt]='\0';
    //printf("%s\n",ch);
}
int main()
{
    scanf("%s",s);
    for(int i=0;s[i];i++){if(s[i]=='=')s[i]=' ';}
    sscanf(s,"%s %s",s1,s2);
    //printf("%s,%s\n",s1,s2);
    double x1=1,x2=1,c1=1,c2=1,x=1,c=1,ans;
    check(s1,x1,c1);
    check(s2,x2,c2);
    cut();
    //printf("Ch=%s\n",ch);
    //printf("%f %f\n",x1,c1);
    //printf("%f %f\n",x2,c2);
    x=x1-x2;c=c2-c1;
    ans=c/x;

    if(!ans){
        return 0*printf("%s=0.000\n",ch);
    }

    printf("%s=%.3f\n",ch,ans);
}

然后贴上别人很漂亮的代码：

感谢_风休住_

本题是一道非常漂亮的模拟。只要能理清思路，代码并不会特别复杂。

首先分析题目。解一元一次方程最简单的方法就是移项，把常数移到等号右侧，把一次项系数移到等号左侧，用常数除以系数即为答案。那么在读入字符串的过程中，便可以进行操作。

对于字符串中的数据，我们可以用类似快读的方法读入。然而，要判断这些数据从哪里来，到哪里去，便是本题的关键所在。

对于每个数据，要想清楚地辨别它的身份，我们只需解决三个问题：

1.该数据是正数还是负数？

3.该数据在等号左侧还是在等号右侧？

2.该数据是常数还是系数？

第一个问题看似十分无脑，用一个变量f1来存储符号即可（将f1赋值为1或-1，在读入数据结束时将得到的数据乘以f1）。但需特别注意，在一个表达式的开头（等号左侧和等号右侧的表达式）不会有‘+’、‘-’符号，所以在程序的开头和读入‘=’号是，要将f1赋值为1。

第二个问题也非常简单，可以用变量f2来存储。因为这个问题与移项运算的符号有关，因此也可以将f2赋值为1或-1，并约定在等号左侧时f2为1，在等号右侧时f2为-1。（当然你也可以反着约定）

第三个问题同样不难解决。在读入数据结束后（即读入了一个符号），判断这个符号是运算符还是字母即可。如果是字母，则将得到的数据移到等号右侧，否则将数据移到等号左侧。但是还有一个注意点：如果一个未知数的系数为1，我们会将系数省略。因此在读入数据为0时，我们要将其更改为1。

经过分析，你会发现本题一点也不难实现。其关键在于对数据状态的准确描述。用清晰、简洁的变量描述状态，根据不同的状态采取不同的措施，这便是编程学习的一大基本素养。

#include<bits/stdc++.h>
using namespace std;

int l,r;//l代表系数，r代表常数 
char x; //用x存储字母 

void solve()
{
    char c;
    int f1=1,f2=1,tmp=0;
    while(~scanf("%c",&c))
    {
        if(c>='0'&&c<='9')//类似快读的读入方式 
        {
            tmp*=10;
            tmp+=c-'0';
        }
        else
        {
            if(c>='a'&&c<='z') l+=(tmp==0)?f2*f1:tmp*f2*f1,x=c;//判断系数是否为1 
            else r+=tmp*(-f2)*f1;
            tmp=0;
        }
        if(c=='+') {f1=1;continue;}
        if(c=='-') {f1=-1;continue;}
        if(c=='=') {f2=-1;f1=1;continue;} 
    }
}

int main()
{
    solve(); 
    printf("%c=%0.3f",x,(float)r/l==0?abs((float)r/l):(float)r/l);
    return 0;
}