首页 > 其他 > 详细

【UVA】1596 Bug Hunt(模拟)

时间:2017-11-26 10:35:12      阅读:233      评论:0      收藏:0      [点我收藏+]

题目

题目
?


?

分析

算是个模拟吧
?


?

代码

#include <bits/stdc++.h>
using namespace std;
map<int,int> a[130];
char s[85];
int n[130];
int PosIs()
{
    int len=strlen(s);
    for(int i=0;i<len;i++)
        if(s[i]=='=') return i;
    return -1;
}
int get_num(int k)
{
    int res=0;
    if(isalpha(s[k]))
    {
        int t=get_num(k+2);
        if(t<0|| t>=n[s[k]] || !a[s[k]].count(t))
            res=-1;
        else res=a[s[k]][t];
    }
    for(int i=k;isdigit(s[i]);i++)
    {
        if(i==k && s[i]=='0' && isalpha(s[i+1]))
        {
            res=-1;
            break;
        }
        res=res*10+s[i]-'0';
    }
    return res;
}
int main()
{
    int res=0;
    while(scanf("%s",s) && s[0]!='.')
    {
        int ans=0,cnt=0;
        for(int i=0;i<130;i++) a[i].clear();
        do
        {
            if(ans) continue;
            cnt++;
            int k=PosIs();
            if(k<0)
            {
                int t=get_num(2);
                if(t<0){ans=cnt; continue;}
                n[s[0]]=t;
            }
            else
            {
                int t1=get_num(2);
                if(t1<0||t1>=n[s[0]]) {ans=cnt;continue;}
                int t2=get_num(k+1);
                if(t2<0) {ans=cnt;continue;}
                a[s[0]][t1]=t2;
            }
        }while(scanf("%s",s) && s[0]!='.');
        printf("%d\n",ans);
    }
    return 0;
}

【UVA】1596 Bug Hunt(模拟)

原文:http://www.cnblogs.com/noblex/p/7897302.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!