[NOIP2000] 提高组 洛谷P1022 计算器的改良

Posted SilverNebula

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[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 计算器的改良的主要内容,如果未能解决你的问题,请参考以下文章

[NOIP2000] 提高组 洛谷P1018 乘积最大

dfs(洛谷1019 单词接龙NOIp2000提高组第三题)

[NOIP2000] 提高组 洛谷P1017 进制转换

[NOIP2000] 提高组 洛谷P1023 税收与补贴问题

数学方法模拟(洛谷1017 进制转换NOIp2000提高组第一题)

[NOIP2005] 提高组 洛谷P1051 谁拿了最多奖学金