cf试做1(补题)

  B - Vasya and Types

    题意很长,很麻烦的判断,给typedef a b  和  typeof a  两种操作,void 和errtype 两种类型,开始我考虑到每种情况的判断,细节很多,没有解出来,后来看人家的代码,问题其实没那么复杂,看输出就知道,只有errtype 和 void+若干个* 两种,所以在求得时候至于要用mp维护*的个数就好了。注意的是这里初始化mp["viod"]=1,输出时mp-1个‘*’结束。

代码:

#include
#include
#include
using namespace std;
mapmp;// represent the num of '*'
int solve(string a)
{
    string temp="";
    int num=0;
    int len=a.size();
    for(int i=0; i0)
    {
        ans=cnt+num;
    }
    else//原来 是 errtype
    {
        ans=0;
    }
    return ans;
}
int main()
{
    int N;
    int num;
    string ch, a, b;
    mp.clear();
    mp["void"]=1;//初始化 !! 很重要!!
    cin>>N;
    while(N--)
    {
        cin>>ch;
        if(ch=="typedef")
        {
            cin>>a>>b;
            num=solve(a);
            if(num<=0)
                mp[b]=0;
            else
                mp[b]=num;
        }
        else if(ch=="typeof")
        {
            cin>>a;
            num=solve(a);
            num--;
            if(num<0)
                cout<<"errtype"<


你可能感兴趣的:(cf试做1(补题))