zoukankan      html  css  js  c++  java
  • [NOIP2000] 提高组 洛谷P1022 计算器的改良

    题目背景

    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

    挨个读入每一个字符,提取出字母和数字,将字母项移到等号左边,将数字项移到等号右边,累加代数项系数和数字项值。

    读入结束以后就得到x*a=y形式的式子,则a=y/x

    有些迷的问题是double型从负数算到0,变量里存的值是-0.000,这时候需要特判,赋值成0.000

    写这个的灵感是从现在常用的手写读入优化函数来的。也许当年是有人通过这道题得到了读入优化的灵感?

     1 /*by SilverN*/
     2 #include<algorithm>
     3 #include<iostream>
     4 #include<cstring>
     5 #include<cstdio>
     6 #include<cmath>
     7 using namespace std;
     8 int n,f;
     9 int side;
    10 int num;
    11 char s[500];
    12 char tar;
    13 int main(){
    14     int x=0,f=1;
    15     side=1;
    16     scanf("%s",s);
    17     char ch;
    18     int len=strlen(s);
    19     s[len]='+';
    20     for(int i=0;i<=len;i++){
    21         ch=s[i];
    22         if( (ch<'0' || ch>'9' ) ){
    23             if(ch<'a' || ch>'z'){
    24                 num+=-1*x*f*side;
    25                 x=0; f=1;
    26             }
    27         }
    28         if(ch>='a' && ch<='z'){
    29             tar=ch;
    30             if(!x)x=1;x=x*f*side;
    31             n+=x;
    32             x=0;f=1;
    33             continue;
    34         }
    35         if(ch>='0' && ch<='9'){
    36             x=x*10+ch-'0';
    37             continue;
    38         }
    39         if(ch=='='){side=-1;continue;}//等号以后的项要变号 
    40         if(ch=='-'){f=-1;continue;}
    41         if(ch=='+'){f=1;continue;}
    42     }
    43     double ans=(double)num/(double)n;
    44     if(ans==-0)ans=0;
    45     printf("%c=%.3f
    ",tar,ans);
    46     return 0;
    47 }
  • 相关阅读:
    春节不回家
    夜间突然发烧,无法入眠
    歌词写得真好
    近日看到网上许多BBS寻找SAP及ABAP程序的学习资料,本人深知学习的艰辛与不易,特贡献自己多年的学习资料,完全免费
    人生的真谛
    SMARTFORMS的调用方法(作者:曹玉平)
    自己给自己当医生
    将ocx添加到.NET
    AQtime + ocx/dll
    ActiveX:创建安装:
  • 原文地址:https://www.cnblogs.com/SilverNebula/p/5954915.html
Copyright © 2011-2022 走看看