zoukankan      html  css  js  c++  java
  • Tyvj1043

    题目链接

    分析:
    这题堪比立方图
    实在是需要耐心和细心
    我觉得noip之前做一些这样的题可以提高自己的稳定程度

    首先要在整个式子外加一个()
    数字好处理,直接塞到一个数字
    当遇到符号的时候,先判断一下ta与符号栈栈顶元素的优先级关系
    如果栈顶是 ( ,就直接入栈
    如果出现优先级不增的情况就要计算
    如果当前是 ) ,就匹配括号

    tip

    有可能式子中会出现负数
    计算中就当-操作处理
    要是最后的答案是负数
    就看一下符号栈栈顶是不是 - 号
    是的话输出负数就好了

    这里写代码片
    #include<cstdio>
    #include<iostream>
    #include<cstring>
    
    using namespace std;
    
    char s[50];
    int len,num[50];
    int f[50],tf,tn;
    
    int KSM(int a,int b)
    {
        int t=1;
        while (b)
        {
            if (b&1)
               t=t*a;
            b>>=1;
            a=a*a;
        }
        return t;
    }
    
    int get(char c)
    {
        if (c=='(') return 6;
        if (c==')') return 7;
        if (c=='^') return 5;
        if (c=='+') return 1;
        if (c=='-') return 2;
        if (c=='*') return 3;
        if (c=='/') return 4;
    }
    
    int js()
    {
        if (tn==1&&f[tf]==2)
        {
            tf--;
            num[tn]=-num[tn];
            return 0;
        }
        int a=num[tn--];
        int b=num[tn--];
        int x=f[tf--];
        if (x==5) num[++tn]=KSM(b,a);
        if (x==1) num[++tn]=a+b;
        if (x==2) num[++tn]=b-a;
        if (x==3) num[++tn]=a*b;
        if (x==4) num[++tn]=b/a;
    }
    
    int pd(int x)
    {
        int y=f[tf];
        if (x==6||x==7) return 0;
        if (x==5&&y==5) return 1;
        if ((x==1||x==2)&&y!=6) return 1;
        if (x==3&&(y==3||y==4||y==5)) return 1;
        if (x==4&&(y==3||y==4||y==5)) return 1;
        return 0;
    }
    
    void doit()
    {
        int i=0,j;
        tf=tn=0;
        while (i<len)
        {
            int d=0;
            if (s[i]>='0'&&s[i]<='9')
            {
                while (s[i]>='0'&&s[i]<='9'&&i<len)
                   d=d*10+s[i]-'0',i++;
                num[++tn]=d;
                continue;
            }
            else
            {
                int r=get(s[i]); 
                while (pd(r)) js();
                if (r==7)
                {
                    while (f[tf]!=6) js();
                    tf--;
                }
                else f[++tf]=r;
                i++;
            }   
        }
        while (tn!=1) js();   //
    }
    
    int main()
    {
        scanf("%s",s+1);
        s[0]='(';
        len=strlen(s);
        s[len]=')';
        len++;
        doit();
        printf("%d",num[1]);
        return 0;
    }
  • 相关阅读:
    SuperSocket框架中BinaryRequestInfo协议的使用
    UIImageView学习笔记
    UITextField学习小结
    Java数据结构相关类的实现原理
    Android 中把尺寸转换方法
    Win8 & WP8.1 轻型数据库
    隐私策略
    Windows 10(UWP)开发技巧
    【UWP】FFmpeg库的编译
    【UWP】拖拽列表项的排序功能实现
  • 原文地址:https://www.cnblogs.com/wutongtong3117/p/7673333.html
Copyright © 2011-2022 走看看