UVA10033

解释器

输入要注意。

0ds 表示的是若寄存器S的值不为0，则跳转到地址为“寄存器d的值”的内存单元出继续执行。

preter 表示寄存器 digit表示内存单元，s表示第几个命令,因为命令s 是从0开始（表示第一个命令) s = preter[d] - 1;

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define MOD 1000
int preter[15],digit[1100];
int Done(int count){
    memset(preter,0,sizeof(preter));
    int cnt = 0,s = 0;
    while(++cnt){
        int x = digit[s] / 100;
        int d = digit[s] % 100 / 10;
        int n = digit[s] % 10;
        switch(x){
            case 1: if(!d && !n)return cnt;break;
            case 2: preter[d] = n % MOD;break;
            case 3: preter[d] = (preter[d] + n) % MOD;break;
            case 4: preter[d] = (preter[d] * n) % MOD;break;
            case 5: preter[d] = preter[n] % MOD;break;
            case 6: preter[d] = (preter[d] + preter[n]) % MOD;break;
            case 7: preter[d] = (preter[d] * preter[n]) % MOD;break;
            case 8: preter[d] = digit[preter[n]] % MOD;break;
            case 9: digit[preter[n]] = preter[d];break;
            case 0:if(preter[n] != 0)s = preter[d] - 1;break;
        }
        s++;
    }
}
int main(){
    int n;
    scanf("%d",&n);
    getchar();
    getchar();
    char str[10];
    while(n--){
        memset(digit,0,sizeof(digit));
        int count = 0;
        while(gets(str) != NULL){
            if (str[0] == '\0') break;
            sscanf(str,"%d",&digit[count++]);
        }
        int sum = Done(count);
        cout<<sum<<endl;
        if(n)cout<<endl;
    }
    return 0;
}