Codeforces 7E

   Codeforces 7E_第1张图片

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

%__debug大神

#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=105,MAXL=1006;
int t,n,i,res[105];
char f[MAXN][2][MAXL],p[MAXL];
map 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>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

Codeforces 7E_第2张图片

还有这种点。。。所以输入写丑了。。。

你可能感兴趣的:(codeforces,codeforces)