P1022 【计算器的改良】
题目背景
NCLNCL N C L N C L 是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL Z L 先生。
题目描述
为了很好的完成这个任务, ZLZL Z L Z L 先生首先研究了一些一元一次方程的实例:
4+3x=8 4 + 3 x = 8
6a−5+1=2−2a 6 a − 5 + 1 = 2 − 2 a
−5+12y=0 − 5 + 12 y = 0
ZLZL Z L Z L 先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及 + + 、、 = = 这三个数学符号(当然,符号“”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
输入输出格式
输入格式:
一个一元一次方程。
输出格式:
解方程的结果(精确至小数点后三位)。
输入输出样例
输入样例#1: 复制
6a−5+1=2−2a 6 a − 5 + 1 = 2 − 2 a
输出样例#1: 复制
a a =
最近,小菜鸡出现了一种强迫症,试炼场每一个模板里面的题,都要 AC A C 才甘心做下一个模板。
这道 【计算器的改良】 是小菜鸡认为是新手村最难的题。
回想起做这道题的过程,真是心酸。
改了五天才 AC A C ,还花费了三次下载机会。
上面都是闲话,开讲正题。
首先,用字符串输入,这个大家应该都没有问题吧。
用 scanf s c a n f 或 gets g e t s 都可以。
scanf("%s",st+1);
gets(st+1);
那我们就开始枚举一个个字符,进行运算。
小菜鸡是将这个式子分两段来进行讨论。
= = 前面为一段,后面为一段。
以为后段有个,会影响位数。
字符变数字,大家都应该知道吧。
int a;
char b;
scanf("%c",&b);
a=b-'0';
printf("%d",a);
我们先不管符号,找数字。
用个变量 p p 来控制数位。
if(p==0)y=st[i]-'0';
else y=y*10+st[i]-'0';
p++;
因为,未知数是~ z z ,那我们就这样判断。
if(st[i+1]>='a'&&st[i+1]<='z')
用两个变量分别存未知数和数字的值。
你可能会问:“输出是实数类型并保留三位小数怎么办?”
:“用强制转换。”
printf("%c=%.3lf",c,(double)(b)*1.0/(double)(a));
到现在这只是 64 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 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%
//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 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 分的代码终于出来了
//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;
}