首页 > 代码库 > [NOIP2000] 提高组 洛谷P1022 计算器的改良
[NOIP2000] 提高组 洛谷P1022 计算器的改良
题目背景
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
挨个读入每一个字符，提取出字母和数字，将字母项移到等号左边，将数字项移到等号右边，累加代数项系数和数字项值。
读入结束以后就得到x*a=y形式的式子，则a=y/x
有些迷的问题是double型从负数算到0，变量里存的值是-0.000，这时候需要特判，赋值成0.000
写这个的灵感是从现在常用的手写读入优化函数来的。也许当年是有人通过这道题得到了读入优化的灵感？
1 /*by SilverN*/ 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdio> 6 #include<cmath> 7 using namespace std; 8 int n,f; 9 int side;10 int num;11 char s[500];12 char tar;13 int main(){14 int x=0,f=1;15 side=1;16 scanf("%s",s);17 char ch;18 int len=strlen(s);19 s[len]=‘+‘;20 for(int i=0;i<=len;i++){21 ch=s[i];22 if( (ch<‘0‘ || ch>‘9‘ ) ){23 if(ch<‘a‘ || ch>‘z‘){24 num+=-1*x*f*side;25 x=0; f=1;26 }27 }28 if(ch>=‘a‘ && ch<=‘z‘){29 tar=ch;30 if(!x)x=1;x=x*f*side;31 n+=x;32 x=0;f=1;33 continue;34 }35 if(ch>=‘0‘ && ch<=‘9‘){36 x=x*10+ch-‘0‘;37 continue;38 }39 if(ch==‘=‘){side=-1;continue;}//等号以后的项要变号 40 if(ch==‘-‘){f=-1;continue;}41 if(ch==‘+‘){f=1;continue;}42 }43 double ans=(double)num/(double)n;44 if(ans==-0)ans=0;45 printf("%c=%.3f\n",tar,ans);46 return 0;47 }
[NOIP2000] 提高组 洛谷P1022 计算器的改良
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。