题面

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 计算器的改良的更多相关文章

  1. TYVJ 1011 NOIP 2008&&NOIP 2000 传纸条&&方格取数 Label:多线程dp

    做题记录:2016-08-15 15:47:07 背景 NOIP2008复赛提高组第三题 描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个m行 ...

  2. 计算器的改良(NOIP2000)

    题目链接:计算器的改良 这道题,不是很难,但代码也短不到哪去. 我们这里决定采取边读入边计算的方法,因为题目没有明确说式子有多长. 我们需要计算什么? 我们需要知道等号两边未知数的系数和常数项即可. ...

  3. P1022 计算器的改良

    P1022 计算器的改良 题目背景 NCL 是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能.实验室将这个任务交给 ...

  4. NOIP 2000 方格取数

    https://www.luogu.org/problem/show?pid=1004 题目描述 设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放 人数字0. ...

  5. 洛谷—— P1022 计算器的改良

    P1022 计算器的改良 题目背景 NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能.实验室将这个任务交给了 ...

  6. 洛谷P1022 计算器的改良

    P1022 计算器的改良 题目背景 NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能.实验室将这个任务交给了 ...

  7. 【00NOIP普及组】计算器的改良(信息学奥赛一本通 1910)(洛谷 1022)

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

  8. P1010 幂次方 P1022 计算器的改良

    P1010 幂次方 一.题目 https://www.luogu.org/problemnew/show/P1010 二.代码 #include<bits/stdc++.h> using ...

  9. 2021.07.26 P1022 计算器的改良(字符串)

    2021.07.26 P1022 计算器的改良(字符串) 改进: 如果是我出题,我一定把未知数设为ab.buh.bluesky之类的长度不只是1的字符串! 题意: 一个一元一次方程,求解. 分析: 1 ...

随机推荐

  1. Chemical table CodeForces - 1012B

    题意: 一个棋盘 对于任何一个棋盘中的矩形 如果 任意三角存在棋子 则第四个角会自动生成一个棋子  求铺满整个棋盘 我们至少要向棋盘里加多少枚棋子 解析: 这题就是求图中有多少个连通图,可以直接dfs ...

  2. 浅谈平衡树splay

    首先splay和treap不一样,treap通过随机数来调整树的形态.但splay不一样,再每插入或操作一次后,你都会把他旋转到根,再旋转过程中树的形态会不断改变,这样来达到均摊效果 常数据大. 来看 ...

  3. 【uoj228】 基础数据结构练习题

    http://uoj.ac/problem/228 (题目链接) 题意 给出一个序列,维护区间加法,区间开根,区间求和 Solution 线段树.考虑区间开根怎么做.当区间的最大值与最小值相等时,我们 ...

  4. 《剑指offer》— JavaScript(30)连续子数组的最大和

    连续子数组的最大和 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学.今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好 ...

  5. dwr网上使用例子

    转: dwr实现聊天室功能 2016年01月15日 10:22:43 我爱喝可乐 阅读数:564   用dwr的comet(推)来实现简单的无刷新多人聊天室,comet是长连接的一种.通常我们要实现无 ...

  6. ansible报错Aborting, target uses selinux but python bindings (libselinux-python) aren't installed【转】

    报错内容: TASK [activemq : jvm configuration] ********************************************************** ...

  7. vue中的插槽slot

    插槽(slot):是组件的一块HTML模板,父组件决定这块模板显不显示以及怎么显示. 位置由子组件自身决定(slot现在组件template的什么位置,父组件传过来的模板将来就显示在什么位置) 匿名插 ...

  8. RESTful记录-RESTful内容

    什么是资源? REST架构对待每一个内容都作为一种资源.这些资源可以是文本文件,HTML网页,图片,视频或动态业务数据. REST服务器只是提供资源,REST客户端可访问和修改的资源.这里每个资源由U ...

  9. [转载]嵌入式C语言中的Doxygen注释模板

    http://blog.csdn.net/willerency/article/details/7083953 嵌入式C语言开发中通常使用Doxygen进行文档的生成.Doxygen支持多种格式,非常 ...

  10. 封装JSON数据转自定义HTML方法parseHTML

    开发过程中经常使用字符串拼接,这样做工作效率低,可维护性和易读性也比较差,且对于后台程序员对html不熟悉,经常出错. 如下面例子json转字符串: var json = [{ href:'http: ...