您的位置:首页 > 其它

codevs 1005 计算器的改良

2017-03-24 22:23 316 查看
题目描述 Description

NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:
 
   4+3x=8
   6a-5+1=2-2a
  -5+12y=0
 
ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“─”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
 
编写程序,解输入的一元一次方程, 将解方程的结果(精确至小数点后三位)输出至屏幕。
 
    你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。

输入描述 Input Description

一个一元一次方程

输出描述 Output Description

方程的解

样例输入 Sample Input

6a-5+1=2-2a

样例输出 Sample Output

a=0.750

数据范围及提示 Data Size & Hint

注意加减号都是半角

#include <stdio.h>

//ax = b
#define MAX_LEN 100

int main() {
char in[MAX_LEN]; //一元一次方程表达式
int a, b; //用于标准表达式
char x; //用于标准表达式
int n; //用于合成整数
char c; //读取字符
int p; //读取字符位置
int f; //之前的符号:+、-
int t; //类型,在等号左侧还是右侧

//数据初始化
scanf("%s", in);
a = 0;
b = 0;
x = 0;
n = 0;
c = 0;
p = 0;
f = 1;
t = 1;

while(c = in[p++])
{
if('0' <= c && c <= '9')
{
n = 10 * n + (c - '0');
}
else
{
if(('a' <= c && c <= 'z') || ('A' <= c && c <= 'Z'))
{
x = c;
a += f*t*n;
}
else
{
b += -1*f*t*n;
f = (c == '-') ? -1 : 1;
t = (c == '=') ? -1 : t;
}
n = 0;
}
}

b += -1*f*t*n; //结尾处理
printf("%c=%.3f\n", x, (double)b / a);

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: