Codeforces 7E

最新推荐文章于 2018-03-04 19:07:49 发布

Sakai_Masato

最新推荐文章于 2018-03-04 19:07:49 发布

阅读量1.2k

点赞数

分类专栏： codeforces 文章标签： codeforces

本文链接：https://blog.csdn.net/Sakai_Masato/article/details/47426777

版权

codeforces 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

我们考试的时候把题目稍微改了一下就是这个样子的题解啦，%zxo学姐。

%__debug大神

<pre name="code" class="cpp">#include<cstring>
#include<iostream>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<cstdio>
#include<map>
using namespace std;
const int MAXN=105,MAXL=1006;
int t,n,i,res[105];
char f[MAXN][2][MAXL],p[MAXL];
map<string,int> findi;
int work(char *s,int l,int r)
{
    int opt=0,lastfh=0;
    for(int i=r;i>=l;i--)
    {
        if(s[i]=='(')opt--;
        else if(s[i]==')')opt++;
        else if(!opt)
        {
            if((s[i]=='/'||s[i]=='*')&&!lastfh)lastfh=i;//找最后一个运算的符号（不是位置最后）如果是加减就不要搞#号部分了
            else if(s[i]=='+')
            {
                int x=work(s,l,i-1),y=work(s,i+1,r);
                if(x==2||y==2)return 2;
                else return 3;
            }
            else if(s[i]=='-')
            {
                int x=work(s,l,i-1),y=work(s,i+1,r);
                if(x==2||y==2||y==3)return 2;
                else return 3;
            }
        }
    }
    if(lastfh&&s[lastfh]=='*')//#
    {
        int i=lastfh;
        int x=work(s,l,i-1),y=work(s,i+1,r);
        if(x==2||y==2||x==3||y==3)return 2;
        else return 4;
    }
    else if(lastfh&&s[lastfh]=='/')
    {
        int i=lastfh;
        int x=work(s,l,i-1),y=work(s,i+1,r);
        if(y==4||x==2||y==2||x==3||y==3)return 2;
        return 4;
    }
    else if(s[l]=='('&&s[r]==')')
    {
        int x=work(s,l+1,r-1);
        if(x==2)return 2;
        return  1;
    }
    else
    {
        string x;
        for(int i=l;i<=r;i++)x+=s[i];
        if(!findi.count(x))return 1;//it is a var or a word
        else return res[findi[x]]?res[findi[x]]:res[findi[x]]=work(f[findi[x]][1],0,strlen(f[findi[x]][1])-1);
    }
}   
void Read(int k)
{
    string st;
    getline(cin,st);
    int flag=0,q=0,f1=0,f2=0;
    for(int i=0;i<st.size();i++)
    {
        if(st[i]=='#')
            flag=1;
        if(flag==1&&st[i]==' ')
            flag=2;
        if(flag==2&&st[i]!=' ')
            flag=3;
        if(flag==3&&st[i]==' ')f2=1;
        if(flag==1&&st[i]!=' '&&st[i]!='#')
            flag=3;
        if(flag==3&&st[i]!=' '&&f2)
        {
            f[k][0][q++]=st[i];f1=1;
        }
        if(flag==3&&st[i]==' '&&f1)flag=4;
        if(flag==4&&st[i]!=' '&&f1)flag=5,q=0;
        if(flag==5&&f1&&st[i]!=' ')f[k][1][q++]=st[i];
    }
}
int main()
{
        char c[234],ts;
	cin>>n;int q=0;
	string ss;
	getline(cin,ss);
	for(int i=1;i<=n;i++)
	{
            int x=0;
            Read(i);
            string xx(f[i][0]);
            findi[xx]=i;
        }
        getline(cin,ss);
        q=0;
        for(int i=0;i<ss.size();i++)if(ss[i]!=' ')p[q++]=ss[i];
        if(work(p,0,strlen(p)-1)==2)printf("Suspicious\n");
		else printf("OK\n");
}