luogu1022计算器的改良[noip2000提高组Day1 T1]

原创 2016年08月30日 18:20:23

题目背景

  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
简单模拟,看起来好像处理的东西,像方程两侧消元什么的挺复杂,其实转化成系数的加减和字符串读写处理就很简单了。

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
string s;
double lt,rt;
int u[3],n[3],k,t=0,alp;
void cal(bool kind)
{
    int tmp=0;
    bool flag=0;
    while('0'<=s[k]&&s[k]<='9'){
        flag=1;
        tmp=tmp*10+s[k]-'0';
        k++;
    }
    if(!flag)tmp=1;
    if(kind)tmp=-tmp;
    if('a'<=s[k]&&s[k]<='z'){
        u[t]+=tmp;
        alp=k;
        k++;
    }
    else n[t]+=tmp;
}
int main()
{
    cin>>s;
    for(k=0;k<s.length();){
        if(s[k]=='='){
            t=1;
            k++;
            continue;
        }
        if(s[k]=='-'){
            k++;
            cal(1);
        }
        else{
            if(s[k]=='+')k++;
            cal(0);
        }
    }
    lt=n[0]-n[1];
    rt=u[1]-u[0];
    printf("%c=%.3lf\n",s[alp],lt/rt);
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

1015 计算器的改良(维基oi)

题目描述 Description NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交...
  • modiz
  • modiz
  • 2013年11月24日 19:36
  • 1415

1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组

1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Descript...

luogu1003铺地毯[noip2011 提高组 Day1 T1]

题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行...
  • keshuqi
  • keshuqi
  • 2016年08月28日 20:41
  • 278

洛谷 P1022 [NOIP2000 T4] 计算器的改良

模拟+字符串

无线网络发射选址 NOIP2014 提高组 Day2 T1

Noip2014提高组codevs 3730 无线网络发射选址题目描述 Description 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市...

联合权值 NOIP2014 提高组 Day1 T2

codevs 3728 联合权值题目描述无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定...

Noip 2017 提高组 Day2 T1 奶酪(并查集)

洛谷题目导引: 题目描述 现有一块大奶酪,它的高度为 hh,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在...
  • yanyidu
  • yanyidu
  • 2017年12月03日 10:30
  • 34

组合数问题(NOIP2016提高组Day2T1)

【题目描述】 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给...

[NOIP2015提高组Day1T2]信息传递_强联通分量

找不到文字的就放图了 题解一开始想到很水的dfs(果然是因为最近常做淼题?) 结果wa一半的点,另一半刚好±1 经提示跑tarjan,找到最小的不是1的强联通分量 手工栈,手工栈,手工栈,学习了...
  • jpwang8
  • jpwang8
  • 2016年09月08日 21:51
  • 339

JZOJsenior5474.【NOIP2017提高组】day1T2时间复杂度

problemDescription 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:luogu1022计算器的改良[noip2000提高组Day1 T1]
举报原因:
原因补充:

(最多只允许输入30个字)