链接:https://ac.nowcoder.com/acm/contest/19306/1043
来源:牛客网
题目描述
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:
4+3x=8
6a-5+1=2-2a
-5+12y=0
ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“-”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
编写程序,解输入的一元一次方程, 将解方程的结果(精确至小数点后三位)输出至屏幕。
输入描述:
一行字符串,即一个一元一次方程。
输出描述:
解方程的结果(精确至小数点后三位)。保证解的绝对值大于等于0.001
示例1
输入
6a-5+1=2-2a
输出
a=0.750
解决方案
#include<stdio.h>
int main()
{
char ch,c;
//ch:将方程式逐字符输入所用的变量; c:用来标记未知数
int f=1,d=1;
//f:负号变化用; d:等号变化用 两者相辅相成来控制符号变化
double x=0,sc=0,sx=0;
//x:输入的数字字符; sc:方程式的常数和; sx:方程式未知数的系数和
while(scanf("%c",&ch)!=EOF)
{//输入字符串方程式,最后的斜杠零也会进入循环中的else语句
if(ch>='0'&&ch<='9')
x=x*10+ch-'0';//这里x*10是为了记录两位及以上的多位数
else if(ch>='a'&&ch<='z')
{
c=ch;//标记未知数
if(x==0)//当未知数的系数为一的时候的情况
x=1;
sx+=x*f*d;//未知数的系数和
x=0;//继续置为零,否则将影响下次x的计算
}
else
{
sc+=x*f*d;//方程式的常数和
f=1,x=0;//f要置为1,防止等号右边既有加号,也有等号,所以要进行多次判断,所以f要灵活改变,因为等于号只有一个,所以d不用置为1
if(ch=='-')//遇到减号,将符号变为负
f=-1;
else if(ch=='=')
d=-1;//遇到‘=’将d置为-1不在改变,相当于将方程式右边的式子移项到左边
//如果‘-’号在方程式右边,那么f和d都为-1,相乘为1,实际上将方程式右边的项移到左边会变号,所以是正的
}
}//因为while内的所有操作将方程式的所有项移到方程式左边,要想得到未知数的值,就要把常数和移到方程式右边再除以未知数系数和,所以常数和要变为负号
printf("%c=%.3lf\n",c,(-sc)/sx);
return 0;
}