计算器求解一元一次方程

链接: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;
}
  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值