博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P1022 计算器的改良
阅读量:5046 次
发布时间:2019-06-12

本文共 2046 字,大约阅读时间需要 6 分钟。

P1022 计算器的改良

题目背景

NCL 是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。

题目描述

为了很好的完成这个任务, ZL 先生首先研究了一些一元一次方程的实例:

4+3x=8

6a-5+1=2-2a

-5+12y=0

ZL 先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“-”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。

你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。


错误笔记: 用了两个 \(while\) 嵌套在一起, 出现了蜜汁 \(bug\) 。以后字符串模拟尽量 \(while + if\)


很有实用价值的一题呀

注意以下坑点:

1、变量系数为 \(1\)\(-1\) 时, 可以省略 \(1\)
2、\(c++\) 中计算 " \(0\) 除以一个负数 " 时, 答案为 \(-0\)

然后仿照快读, 以 " \(+\ -\) 和变量 " 作为分割, 字符串模拟即可

Code

#include
#include
#include
#include
#include
#include
typedef long long LL;using namespace std;int RD(){ int out = 0,flag = 1;char c = getchar(); while(c < '0' || c >'9'){if(c == '-')flag = -1;c = getchar();} while(c >= '0' && c <= '9'){out = out * 10 + c - '0';c = getchar();} return flag * out; }const int maxn = 1000019;char s[maxn];char a;int na, ans;int main(){ cin>>s; int len = strlen(s); int i = 0, out = 0, flag = 1; while(s[i] != '='){ if(s[i] < '0' || s[i] > '9'){ if(s[i] == '-'){ ans -= flag * out; flag = -1, out = 0; } else if(s[i] == '+'){ ans -= flag * out; flag = 1, out = 0; } else{ a = s[i]; na += flag * out; if(flag * out == 0){ if(flag == 1)na += 1; else na -= 1; } flag = 1, out = 0; } } if(s[i] >= '0' && s[i] <= '9')out = out * 10 + s[i] - '0'; i++; } ans -= flag * out; flag = 1, out = 0; i++; while(i < len){ if((s[i] < '0' || s[i] > '9') && i < len){ if(s[i] == '-'){ ans += flag * out; flag = -1, out = 0; } else if(s[i] == '+'){ ans += flag * out; flag = 1, out = 0; } else{ a = s[i]; na -= flag * out; if(flag * out == 0){ if(flag == 1)na -= 1; else na += 1; } flag = 1, out = 0; } } if(s[i] >= '0' && s[i] <= '9' && i < len)out = out * 10 + s[i] - '0'; i++; } ans += flag * out; if(ans == 0){printf("%c=0.000\n", a);return 0;} printf("%c=%.3lf\n", a, double((ans * 1.0) / na)); return 0; }

转载于:https://www.cnblogs.com/Tony-Double-Sky/p/9420839.html

你可能感兴趣的文章
NYOJ-613//HDU-1176-免费馅饼,数字三角形的兄弟~~
查看>>
graphite custom functions
查看>>
ssh无密码登陆屌丝指南
查看>>
一个自己写的判断2个相同对象的属性值差异的工具类
查看>>
[CF803C] Maximal GCD(gcd,贪心,构造)
查看>>
oracle连接的三个配置文件(转)
查看>>
Java 8 中如何优雅的处理集合
查看>>
[HNOI2012]永无乡 线段树合并
查看>>
Centos下源码安装git
查看>>
控件发布:div2dropdownlist(div模拟dropdownlist控件)
查看>>
[置顶] 细说Cookies
查看>>
[wp7软件]wp7~~新闻资讯,阅读软件下载大全! 集合贴~~~
查看>>
Extjs String转Json
查看>>
二叉树的遍历问题总结
查看>>
新浪分享API应用的开发
查看>>
美国专利
查看>>
css选择器
查看>>
爬取:中国大学排名
查看>>
聊天室(C++客户端+Pyhton服务器)_1.框架搭设
查看>>
mybatis中&gt;=和&lt;=的实现方式
查看>>