模拟界顶端——P1022 [NOIP2000 普及组] 计算器的改良

不吃不喝一个小时,终于是暴力出来了……

PS:本人是个菜鸡,大部分操作用STL完成,也没有去利用什么数学……

正文:这道题虽然只一个简单模拟(题目很好理解,就是解一个一元一次方程),但是,比起我那刷过的算法题的很坑的,都没有这题恶心)

为大家献上题面

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

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

4+3x=8

6a−5+1=2−2a

−5+12y=0

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

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

Input
一个一元一次方程。

Output
解方程的结果(精确至小数点后三位)。

Sample Input
6a-5+1=2-2a
Sample Output
a=0.750

看到题目后,我翻了翻五年级的课本
开个玩笑是七年级
此时数学大佬们已经跃跃欲试……

但是,我们先从纯暴力的角度来说,这道题主要坑点有以下几个。

1.谨慎数据为-a+1a-3=a-3的情况,不要忘记处理无系数时要加上系数

2.如果数据中出现了两个符号相连,切记不要忘记处理
EX:–8 + --6=14x(这里空格是为了不让+ - 连到一起变成±)

PS

不要忘记处理的优先级,先处理两个-相连的,再处理异号相连

3.建议边做变验算,把每个步骤写成函数,利于后期检查,由于我比较懒,所以……(阿巴阿巴)

4.还有一些比较细节的地方,一定要注意,这里我暂时不提了,有疑问可以来评论区,本人代码也不一定完全正确,只是在某提交平台ac过,有疑问欢迎私信或评论

好了,不废话了,上代码

#include<bits/stdc++.h>
using namespace std;
string ss[100001];
map<int,string>cs;
map<int,string>wzs;
char acc[128];
int gs,gs1,gs2;
string cl(string x)
{
   
  string pp="";
  for(int i=0; i<x.size()-1; i++)
  {
   
    if(x[i]=='-'&&x[i+1]=='-')
    {
   
      x[i]=x[i+1]='@';
    }

  }
  for(int i=0; i<x.size()-1; i++)
  {
   
    if(x[i]=='+'&&x[i+1]=='-')
    {
   
      x[i]=x[i+1]='@';
      x[i+1]='-';
    }

  }
  for(int i=0; i<x.size()-1; i++)
  {
   
    if(x[i]=='-'&&x[i+1]=='+')
    {
   
      x[i]=x[i+1]='@';
      x[i+1]='-';
    }

  }
  for(int i=0; i<x
  • 4
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值