2018.9青岛网络预选赛(C)

传送门:Problem C

https://www.cnblogs.com/violet-acmer/p/9664805.html

题意：

　　定义五个指令，判断能否从输入的n条指令中成功跳出循环，如果不能，输出"No"，反之，输出"Yes"。

题解：

　　判断某个数[0,255]是否重复来到某一指令，如果有，则肯定是个无限循环，输出"No"，反之，可以跳出循环，输出"Yes"。

AC代码：

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 using namespace std;
 const int maxn=1e4+;

 struct Order
 {
     int v;
     int k;
     char que[];
 };
 Order order[maxn];
 int n;
 int r;
 bool vis[maxn][];//vis[index][r] == true : 数r来到index两次，无限循环

 void Initial()
 {
     scanf("%d",&n);
     for(int i=;i <= n;++i)
     {
         scanf("%s%d",order[i].que,&order[i].v);
         if(order[i].que[] != 'a')
             scanf("%d",&order[i].k);
     }
     r=;
     memset(vis,false,sizeof(vis));
 }
 bool is_vis(int index,int r)
 {
     if(vis[index][r] == false)
     {
         vis[index][r]=true;
         return false;
     }
     return true;
 }
 bool Process()
 {
     int index=;
     while(index <= n)
     {
         if(order[index].que[] == 'd')
         {
             if(is_vis(index,r))
                 return false;

             r += order[index++].v;
             r %= ;
             continue;
         }
         if(is_vis(index,r) == true)//判断某数r是否重复来到某index指令
             return false;

         if(order[index].que[] == 'e')
             index=(r == order[index].v ? order[index].k:index+);
         else if(order[index].que[] == 'n')
             index=(r != order[index].v ? order[index].k:index+);
         else if(order[index].que[] == 'l')
             index=(r < order[index].v ? order[index].k:index+);
         else if(order[index].que[] == 'g')
             index=(r > order[index].v ? order[index].k:index+);
     }
     return true;
 }
 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         Initial();
         if(Process())
             printf("Yes\n");
         else
             printf("No\n");
     }
     return ;
 }