题目背景
NCL 是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。
题目描述
为了很好的完成这个任务,ZL 先生首先研究了一些一元一次方程的实例:
- 4+3x=8。
- 6a−5+1=2−2a。
- −5+12y=0。
ZL 先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及 +
、-
、=
这三个数学符号(当然,符号“-
”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
输入格式
一个一元一次方程。
输出格式
解方程的结果(精确至小数点后三位)。
输入输出样例
输入 #1
6a-5+1=2-2a
输出 #1
a=0.750
思路
解一元一次方程步骤:
-
1.去分母:在方程两边都乘以各分母的最小公倍数; (这个不需要)
-
2.去括号:先去小括号,再去中括号,最后去大括号; (这个也不需要)
-
3.移项:把含有未知数的项都移到方程的一边,其他项都移到方程的另一边;
-
4.合并同类项:把方程化成ax=b(a≠0)的形式;
-
5.系数化成1:在方程两边都除以未知数的系数a,得到方程的解
所以我们可以把未知数的系数储存起来,把数字也储存起来,最后再相除
#include<bits/stdc++.h>
using namespace std;
double s=0,x=0;
char c,p;
int a[100],l=1,m,h;
int main()
{
memset(a,0,sizeof(a));
h=1;
while(c!='=')
{
c=getchar();
if(c=='-')
{
l++;
h=-1;
}
if(c=='+')
{
l++;
h=1;
}
if(c>='0'&&c<='9')
{
if(!a[l])a[l]=(c-'0')*h;
else a[l]=a[l]*10+(c-'0')*h;
}
if(c>='a'&&c<='z')
{
p=c;
if(a[l]!=0)
{
x+=a[l];
a[l]=0;
}
else x+=h;
l--;
}
}
m=l;
l++;
h=1;
while(c!='\n')
{
c=getchar();
if(c=='-')
{
l++;
h=-1;
}
if(c=='+')
{
l++;
h=1;
}
if(c>='0'&&c<='9')
{
if(!a[l])a[l]=(c-'0')*h;
else a[l]=a[l]*10+(c-'0')*h;
}
if(c>='a'&&c<='z')
{
p=c;
if(a[l]!=0)
{
x-=a[l];
a[l]=0;
}
else x-=h;
l--;
}
}
for(int i=1;i<=l;i++)
{
if(i<=m)s-=a[i];
else s+=a[i];
}
if(!(s/x))printf("%c=0.000",p);
else printf("%c=%.3lf",p,s/x);
return 0;
}
如有错误,欢迎大家评论区指出!感谢!