[NOIP2000] 提高组 洛谷P1022 计算器的改良
Posted SilverNebula
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[NOIP2000] 提高组 洛谷P1022 计算器的改良相关的知识,希望对你有一定的参考价值。
题目背景
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。
题目描述
为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:
4+3x=8
6a-5+1=2-2a
-5+12y=0
ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“-”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
输入输出格式
输入格式:
一个一元一次方程。
输出格式:
解方程的结果(精确至小数点后三位)。
输入输出样例
6a-5+1=2-2a
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 计算器的改良的主要内容,如果未能解决你的问题,请参考以下文章
dfs(洛谷1019 单词接龙NOIp2000提高组第三题)
[NOIP2000] 提高组 洛谷P1023 税收与补贴问题