NOIP 2000 计算器的改良
题面
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。
为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:
4+3x=8
4+3x=8
6a-5+1=2-2a
6a−5+1=2−2a
-5+12y=0−5+1
2y=0
ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“-”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
输入输出格式
输入格式:
一个一元一次方程。
输出格式:
解方程的结果(精确至小数点后三位)。
样例
6a-5+1=2-2a
a=0.750
思路
本题打得我心态爆炸,我的思路是把字符串分为a(等号左边),b(等号右边)来计算。一开始先判断a的开头有没有减号,如果没有就加上加号,对b也一样。然后就是瞎jb用substr截取系数和未知数,用stringstream把字符串转为数字(如“123”转为123)
记得判-0.000 (C++里实数型如果0除以一个负数得-0,害得我浪费一次下载数据机会)
代码
略长勿喷
#include<bits/stdc++.h> using namespace std; string s,a,b,x,y; char wzs; int weizhi,num,i,j; int main() { cin>>s; int n=s.size(); for (i=0;i<=n;i++) if (s[i]>='a'&&s[i]<='z'&&s[i]!='=') {wzs=s[i];break;} //cout<<wzs<<endl; a=s.substr(0,s.find("=")); b=s.substr(s.find("=")+1,n-s.find("=")); if (a[0]!='-') a='+'+a; if (b[0]!='-') b='+'+b; //cout<<a<<endl; for (i=1;i<=a.size();i++) { if (a[i-1]=='+') { for (j=i;j<=a.size();j++) if (a[j+1]=='-'||a[j+1]=='+') break; string tmp=a.substr(i,j-i+1); //cout<<tmp<<endl; if ((int)tmp.find(wzs)!=-1) { x=tmp.substr(0,tmp.find(wzs)); if (x=="") x="1"; y=tmp.substr(tmp.find(wzs),tmp.size()-tmp.find(wzs)+1); //cout<<x<<" "<<y<<endl; stringstream trans; trans<<x; int ans; trans>>ans; weizhi+=ans; } else { stringstream trans; trans<<tmp; int ans; trans>>ans; //cout<<ans<<endl; num-=ans; } i=j; } if (a[i-1]=='-') { for (j=i;j<=a.size();j++) if (a[j+1]=='-'||a[j+1]=='+') break; string tmp=a.substr(i,j-i+1); //cout<<tmp<<endl; if ((int)tmp.find(wzs)!=-1) { x=tmp.substr(0,tmp.find(wzs)); if (x=="") x="1"; y=tmp.substr(tmp.find(wzs),tmp.size()-tmp.find(wzs)+1); //cout<<x<<" "<<y<<endl; stringstream trans; trans<<x; int ans; trans>>ans; weizhi-=ans; } else { stringstream trans; trans<<tmp; int ans; trans>>ans; //cout<<ans<<endl; num+=ans; } i=j; } } /*右边*/ //cout<<b<<endl; for (i=1;i<=b.size();i++) { if (b[i-1]=='+') { for (j=i;j<=b.size();j++) if (b[j+1]=='-'||b[j+1]=='+') break; string tmp=b.substr(i,j-i+1); //cout<<tmp<<endl; if ((int)tmp.find(wzs)!=-1) { x=tmp.substr(0,tmp.find(wzs)); if (x=="") x="1"; y=tmp.substr(tmp.find(wzs),tmp.size()-tmp.find(wzs)+1); //cout<<x<<" "<<y<<endl; stringstream trans; trans<<x; int ans; trans>>ans; weizhi-=ans; } else { stringstream trans; trans<<tmp; int ans; trans>>ans; //cout<<ans<<endl; num+=ans; } i=j; } if (b[i-1]=='-') { for (j=i;j<=b.size();j++) if (b[j+1]=='-'||b[j+1]=='+') break; string tmp=b.substr(i,j-i+1); //cout<<tmp<<endl; if ((int)tmp.find(wzs)!=-1) { x=tmp.substr(0,tmp.find(wzs)); if (x=="") x="1"; y=tmp.substr(tmp.find(wzs),tmp.size()-tmp.find(wzs)+1); //cout<<x<<" "<<y<<endl; stringstream trans; trans<<x; int ans; trans>>ans; weizhi+=ans; } else { stringstream trans; trans<<tmp; int ans; trans>>ans; //cout<<ans<<endl; num-=ans; } i=j; } } cout<<wzs<<"="; if ((double)num/weizhi==-0.000) cout<<"0.000"<<endl; else printf("%.3lf",(double)num/weizhi); //cout<<weizhi<<" "<<num<<endl; return 0; }
NOIP 2000 计算器的改良的更多相关文章
- TYVJ 1011 NOIP 2008&&NOIP 2000 传纸条&&方格取数 Label:多线程dp
做题记录:2016-08-15 15:47:07 背景 NOIP2008复赛提高组第三题 描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个m行 ...
- 计算器的改良(NOIP2000)
题目链接:计算器的改良 这道题,不是很难,但代码也短不到哪去. 我们这里决定采取边读入边计算的方法,因为题目没有明确说式子有多长. 我们需要计算什么? 我们需要知道等号两边未知数的系数和常数项即可. ...
- P1022 计算器的改良
P1022 计算器的改良 题目背景 NCL 是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能.实验室将这个任务交给 ...
- NOIP 2000 方格取数
https://www.luogu.org/problem/show?pid=1004 题目描述 设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放 人数字0. ...
- 洛谷—— P1022 计算器的改良
P1022 计算器的改良 题目背景 NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能.实验室将这个任务交给了 ...
- 洛谷P1022 计算器的改良
P1022 计算器的改良 题目背景 NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能.实验室将这个任务交给了 ...
- 【00NOIP普及组】计算器的改良(信息学奥赛一本通 1910)(洛谷 1022)
[题目描述] NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能.实验室将这个任务交给了一个刚进入的新手ZL先 ...
- P1010 幂次方 P1022 计算器的改良
P1010 幂次方 一.题目 https://www.luogu.org/problemnew/show/P1010 二.代码 #include<bits/stdc++.h> using ...
- 2021.07.26 P1022 计算器的改良(字符串)
2021.07.26 P1022 计算器的改良(字符串) 改进: 如果是我出题,我一定把未知数设为ab.buh.bluesky之类的长度不只是1的字符串! 题意: 一个一元一次方程,求解. 分析: 1 ...
随机推荐
- 2017-12 CDQZ集训(已完结)
从联赛活了下来(虽然分数倒一……),接下来要去CDQZ集训啦…… DAY -2 2017-12-16 被老师安排负责一部分同学的住宿以及安排…… 抓紧时间继续学习,LCT真好玩啊真好玩…… 晚上放假了 ...
- SQL问题(面试题)
面试完后在本地mysql数据库中重现了该问题 数据表stuscore信息如下: 1.计算每个人的总成绩,并且排名(要求显示字段 学号 姓名 总成绩)SELECT stuid AS 学号,NAME AS ...
- NIO[读]、[写]在同一线程(单线程)中执行,让CPU使用率最大化,提高处理效率
前几天写过一篇文章,讨论重写服务后,用ab进行压力测试,发现使用NIO后没提高什么性能,只是CPU使用率提高了,内存占用降低了. 之前的NIO实现模式,主要参考(基于事件的NIO多线程服务器)http ...
- Java IO 类一览表
下表列出了大多数(非全部)按输/输出,基于字节或字符划分的 Java IO 类.
- python urllib和urllib3包使用(转载于)
urllib.request 1. 快速请求 2.模拟PC浏览器和手机浏览器 3.Cookie的使用 4.设置代理 urllib.error URLError HTTPError urllib.par ...
- linux命令总结vmstat命令
一.简介 vmstat命令是最常见的Linux/Unix监控工具,可以展现给定时间间隔的服务器的状态值,包括服务器的CPU使用率,内存使用,虚拟内存交换情况,IO读写情况.这个命令是我查看Linux/ ...
- django模板中的自定义过滤器
(1)在APP下创建templatetags文件夹,与Models.py.views.py等同级,templatetags文件夹下添加__init__.py文件,可为空,再添加一个模块文件,例如cpt ...
- docker 原理
docker项目的目标是实现轻量级的操作系统虚拟化,Docker的基础是Linux容器(LXC)等技术. 在LXC的基础上,Docker做了进一步的封装,让用户不关心容器的管理,使得操作更为简单.用户 ...
- RabbitMQ入门介绍
1.关于AMQP协议 AMQP,即Advanced Message Queuing Protocol,一个提供统一消息服务的应用层标准高级消息队列协议,是应用层协议的一个开放标准,为面向消息的中间件设 ...
- [iOS]@synthesize和@dynamic关键字
首先讲@property, 这是iOS6以后出来的关键词. 用它声明一个属性之后, 编译器会自动给你生成setter和getter方法的声明以及实现还有一个以_xxx 的成员变量(xxx是你属性定义的 ...