Halting Problem

Halting Problem:

传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4049

总结一个小规律：题目中给的那个取mod的那个数N, 可能就是循环的边界；

本题AC代码：

/* */
# include <bits/stdc++.h>

using namespace std;
const int N = 1e4+10;

struct node
{
    char s[10];
    int v, k;
} a[N];

int vis[N];

int main()
{
    int t;
    scanf("%d", &t);
    while( t-- )
    {
        memset(vis,0,sizeof(vis));
        int n;
        scanf("%d", &n);
        for( int i=1; i<=n; i++ )
        {
            scanf("%s", a[i].s);
            if( strcmp(a[i].s, "add") != 0 )
            {
                scanf("%d %d", &a[i].v, &a[i].k);
            }
            else
            {
                scanf("%d", &a[i].v);
            }
        }
        int r = 0;
        int flag=1;
        for( int i=1; i<=n; i++ )///跳出循环的第一个条件
        {
            vis[i]++;
            if( vis[i]>256 )///重点！！！终止循环的条件，每一步最多走256次,否则就陷入了死循环
            {
                flag = 0;
                break;
            }
            if( strcmp(a[i].s, "add")==0 )
            {
                r = (r+a[i].v)%256;
            }
            else if( strcmp(a[i].s, "beq")==0 )
            {
                if( r==a[i].v )
                {
                    i = a[i].k - 1;///要跳到第k步，但是for循环的时候i还会++,所以i要先到（k-1）步
                }
            }
            else if( strcmp(a[i].s, "bne")==0 )
            {
                if( r!=a[i].v )
                {
                    i = a[i].k - 1;
                }
            }
            else if( strcmp(a[i].s, "blt")==0 )
            {
                if( r<a[i].v )
                {
                    i = a[i].k - 1;
                }
            }
            else if( strcmp(a[i].s, "bgt")==0 )
            {
                if( r>a[i].v )
                {
                    i = a[i].k - 1;
                }
            }
        }
        if( flag )
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
    return 0;
}