UVA10033

来源：互联网发布：e盾网络验证容易破解吗编辑：程序博客网时间：2024/06/05 10:19

解释器

输入要注意。

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

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

#include <cstdio>#include <cstring>#include <iostream>using namespace std;#define MOD 1000int 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;}

0 0