【置顶】luoguP1022 【计算器的改良】

P1022 【计算器的改良】

题目背景

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

题目描述

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

$4+3x=8$

$6a-5+1=2-2a$

$-5+12y=0$

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

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

输入输出格式

输入格式：

一个一元一次方程。

输出格式：

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

输入输出样例

输入样例#1： 复制

$6a-5+1=2-2a$

输出样例#1： 复制

$a$＝$0.750$

最近，小菜鸡出现了一种强迫症，试炼场每一个模板里面的题，都要$AC$才甘心做下一个模板。

这道 【计算器的改良】 是小菜鸡认为是新手村最难的题。

回想起做这道题的过程，真是心酸。

改了五天才$AC$，还花费了三次下载机会。

上面都是闲话，开讲正题。

首先，用字符串输入，这个大家应该都没有问题吧。

用 $scanf$或$gets$ 都可以。

    scanf("%s",st+1);
    gets(st+1);

那我们就开始枚举一个个字符，进行运算。

小菜鸡是将这个式子分两段来进行讨论。

$=$前面为一段，后面为一段。

以为后段有个$=$，会影响位数。

字符变数字，大家都应该知道吧。

    int a;
    char b;
    scanf("%c",&b);
    a=b-'0';
    printf("%d",a);

我们先不管符号，找数字。

用个变量$p$来控制数位。

    if(p==0)y=st[i]-'0';
    else y=y*10+st[i]-'0';
    p++;

因为，未知数是$a$~$z$，那我们就这样判断。

    if(st[i+1]>='a'&&st[i+1]<='z')

用两个变量分别存未知数和数字的值。

你可能会问：“输出是实数类型并保留三位小数怎么办？”

$answer$：“用强制转换。”

    printf("%c=%.3lf",c,(double)(b)*1.0/(double)(a));

到现在这只是$64$分的做法。

//64%

//P1022 计算器的改良

//题目提供者 CCF_NOI
//评测方式 云端评测
//标签 字符串 数论,数学 模拟 NOIp普及组 2000
//难度 普及/提高-
//时空限制 1000ms / 128MB

#include<cstdio>
#include<cstring>
#define ll long long
const ll mx=110;
ll l,x,y,p,a=0,b=0;
char c;
char st[mx];
bool q=0;
int main(){
    scanf("%s",st+1),l=strlen(st+1);
    for(ll i=1;i<=l;i++){
        if(st[i]=='='){
            q=1;
            continue;
        }
        if(st[i]>='0'&&st[i]<='9'){
            if(p==0)y=st[i]-'0';
            else y=y*10+st[i]-'0';
            p++;
            if(st[i+1]=='+'||st[i+1]=='-'||st[i+1]=='='||(st[i+1]>='a'&&st[i+1]<='z')||i+1>l)
            {
                if(st[i+1]>='a'&&st[i+1]<='z'){
                    c=st[i+1];
                    if(q==0){
                        if(st[i-p-1]=='-')a-=y;
                        else a+=y;
                    }
                    else
                    {
                        if(st[i-p]=='-')a+=y;
                        else a-=y;
                    }
                }
                else
                {
                    if(q==0){
                        if(st[i-p]=='-')b-=y;
                        else b+=y;
                    }
                    else
                    {
                        if(st[i-p]=='-')b=-b-y;
                        else b=-b+y;
                    }
                }
                p=0;
            }
        }
        else p=0;
    }
    //printf("%lld %lld",a,b);
    printf("%c=%.3lf",c,(double)(b)*1.0/(double)(a));
    return 0;
}

那我们来讲讲$80$分的做法。

有没有发现，每段的开头是负号（“$-$”）怎么办？

例如：

//P1022 计算器的改良

//数据（read）

-25a+18-2=-7a-2

//P1022 计算器的改良

//数据（out）

a=1.000

开头加个特判就行了。

前段的特判：

    if(i-p==1&&st[i-p]=='-'){
        a-=y;
        continue;
    }
    else if(i-p==1){
        a+=y;
        continue;
    }

后段的特判：

    //u是等于号后一位
    if(i-p==u&&st[i-p]=='-'){
        a+=y;
        continue;
    }
    else if(i-p==u){
        a+=y;
        continue;
    }

那$80$分的代码就出来了。

//80%

//P1022 计算器的改良

//题目提供者 CCF_NOI
//评测方式 云端评测
//标签 字符串 数论,数学 模拟 NOIp普及组 2000
//难度 普及/提高-
//时空限制 1000ms / 128MB

#include<cstdio>
#include<cstring>
#define ll long long
const ll mx=110;
ll l,x,y,p,a=0,b=0,q=0,u;
char c;
char st[mx];
int main(){
    scanf("%s",st+1),l=strlen(st+1);
    for(ll i=1;i<=l;i++){
        //printf("%lld %lld %lld\n",i,a,b);
        if(st[i]=='='){
            q++,u=i+1;
            continue;
        }
        if(st[i]>='0'&&st[i]<='9'){
            if(p==0)y=st[i]-'0';
            else y=y*10+st[i]-'0';
            p++;
            if(st[i+1]=='+'||st[i+1]=='-'||st[i+1]=='='||(st[i+1]>='a'&&st[i+1]<='z')||i+1>l)
            {
                //printf("%lld %lld %lld\n",i,p,i-p);
                if(st[i+1]>='a'&&st[i+1]<='z'){
                    c=st[i+1];
                    if(i-p==1&&st[i-p]=='-'){
                        a-=y;
                        continue;
                    }
                    else if(i-p==1){
                        a+=y;
                        continue;
                    }
                    if(i-p==u&&st[i-p]=='-'){
                        a+=y;
                        continue;
                    }
                    else if(i-p==u){
                        a+=y;
                        continue;
                    }
                    if(q==0){
                        if(st[i-p-1]=='-')a-=y;
                        else a+=y;
                    }
                    else{
                        if(st[i-p]=='-')a+=y;
                        else a-=y;
                    }
                }
                else
                {
                    if(q==0){
                        if(st[i-p]=='-')b-=y;
                        else b+=y;
                    }
                    else{
                        if(st[i-p]=='-')b=-b-y;
                        else b=-b+y;
                    }
                }
                p=0;
            }
        }
        else p=0;
    }
    //printf("%lld %lld",a,b);
    printf("%c=%.3lf",c,(double)(b)*1.0/(double)(a));
    return 0;
}

你可能迫不及待地想知道$100$分的做法。

有这样一组输入输出

//P1022 计算器的改良

//数据（read）

a+2a=4

//P1022 计算器的改良

//数据（out）

a=1.333

那我们最后再加一个特判：

    if(st[i]>='a'&&st[i]<='z'){
        if(i==1)a++;
        else if(st[i-1]=='-')a--;
        else if(st[i-1]=='+')a++;
        else if(st[i-1]=='=')a++;
    }

$100$分的代码终于出来了

//100%

//P1022 计算器的改良

//题目提供者 CCF_NOI
//评测方式 云端评测
//标签 字符串 数论,数学 模拟 NOIp普及组 2000
//难度 普及/提高-
//时空限制 1000ms / 128MB

#include<cstdio>
#include<cstring>
#define ll long long
const ll mx=110;
ll l,x,y,p,a=0,b=0,q=0,u;
char c;
char st[mx];
int main(){
    scanf("%s",st+1),l=strlen(st+1);
    for(ll i=1;i<=l;i++){
        //printf("%lld %lld %lld\n",i,a,b);
        if(st[i]=='='){
            q++,u=i+1;
            continue;
        }
        if(st[i]>='a'&&st[i]<='z'){
                if(i==1)a++;
                else if(st[i-1]=='-')a--;
                else if(st[i-1]=='+')a++;
                else if(st[i-1]=='=')a++;
        }
        if(st[i]>='0'&&st[i]<='9'){
            if(p==0)y=st[i]-'0';
            else y=y*10+st[i]-'0';
            p++;
            if(st[i+1]=='+'||st[i+1]=='-'||st[i+1]=='='||(st[i+1]>='a'&&st[i+1]<='z')||i+1>l)
            {
                //printf("%lld %lld %lld\n",i,p,i-p);
                if(st[i+1]>='a'&&st[i+1]<='z'){
                    c=st[i+1];
                    if(i-p==1&&st[i-p]=='-'){
                        a-=y;
                        continue;
                    }
                    else if(i-p==1){
                        a+=y;
                        continue;
                    }
                    if(i-p==u&&st[i-p]=='-'){
                        a+=y;
                        continue;
                    }
                    else if(i-p==u){
                        a+=y;
                        continue;
                    }
                    if(q==0){
                        if(st[i-p-1]=='-')a-=y;
                        else a+=y;
                    }
                    else{
                        if(st[i-p]=='-')a+=y;
                        else a-=y;
                    }
                }
                else
                {
                    if(q==0){
                        if(st[i-p]=='-')b-=y;
                        else b+=y;
                    }
                    else{
                        if(st[i-p]=='-')b=-b-y;
                        else b=-b+y;
                    }
                }
                p=0;
            }
        }
        else p=0;
    }
    //printf("%lld %lld",a,b);
    printf("%c=%.3lf",c,(double)(b)*1.0/(double)(a));
    return 0;
}