NOIP2000计算器的改良
题目描述
NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：
4＋3x＝8
6a－5＋1＝2－2a
－5＋12y＝0
ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及＋、－、＝这三个数学符号（当然，符号“─”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。
编写程序，解输入的一元一次方程, 将解方程的结果(精确至小数点后三位)输出至屏幕。
你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。
输入
输入如题义所述的一个一元一次方程。
输出
输出只有一个实数，为方程的解。
样例输入
6a－5＋1＝2－2a
样例输出
a＝0.750
代码
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 |
#include <cstdio> #include <cstring> #include <iostream> using namespace std; int main() { string a; char c; double sz=0,x=0,cs=0; int i; bool fh=1; cin>>a; for(i=0;i<a.length();i++) if(a[i]<='z'&&a[i]>='a')c=a[i]; for(i=0;a[i]!='=';i++){ if(a[i]>='0'&&a[i]<='9') {sz*=10;sz+=a[i]-'0';} else if(a[i]==c){ if(sz==0)sz=1; if(fh==1)x+=sz; if(fh==0)x-=sz; sz=0;} else{ if(fh==0)cs+=sz; if(fh==1)cs-=sz; sz=0; if(a[i]=='-')fh=0; if(a[i]=='+')fh=1; } } if(sz!=0){ if(fh==1)cs-=sz; if(fh==0)cs+=sz; sz=0; } fh=1; for(;i<=a.length();i++){ if(a[i]>='0'&&a[i]<='9') {sz*=10; sz+=a[i]-'0';} else if(a[i]==c){ if(sz==0)sz=1; if(fh==0)x+=sz; if(fh==1)x-=sz; sz=0;} else{ if(fh==1)cs+=sz; if(fh==0)cs-=sz; sz=0; if(a[i]=='-')fh=0; if(a[i]=='+')fh=1; } } cout<<c<<'='; if(cs/x<=0&&cs/x>-0.0005)cout<<"0.000"; else printf("%.3f",cs/x); return 0; } |
Subscribe
计数器 9855224
OI 课件=>
OI 课件=>