UVa 10033 - Interpreter

最新推荐文章于 2018-02-22 19:48:36 发布

GooMaple

最新推荐文章于 2018-02-22 19:48:36 发布

阅读量877

点赞数

CC 4.0 BY-SA版权

分类专栏：暴力模拟 UVa

本文链接：https://blog.youkuaiyun.com/GooMaple/article/details/8557436

UVa 同时被 2 个专栏收录

141 篇文章

订阅专栏

暴力模拟

17 篇文章

订阅专栏

本文详细解析了一个模拟指令系统的实现细节，重点介绍了8da和9sa两条指令的功能及使用场景，并通过具体代码示例展示了如何处理这些指令。该指令系统涉及寄存器操作和内存交互，对于理解计算机底层原理具有较高的参考价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模拟题，关键是题意不太好理解，尤其是8,9两条命令不太好理解。

8da: 表示将地址为“寄存器a的值”的内存单元的值拷贝到寄存器d.

9sa：表示将寄存器s的值拷贝到地址为“寄存器d的值”的内存单元.

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
using namespace std;
int reg[10];
char inter[1000][5];
void solve()
{
    int d, s;
    int cct = 0, i = 0, flag = 1;
    while(flag)
    {
        d = inter[i][1]-'0';
        s = inter[i][2]-'0';
        switch(inter[i][0])
        {
        case '0':
            if(reg[s])
                i = reg[d]-1;
            break;
        case '1':
            flag = 0;
            break;
        case '2':
            reg[d] = s;
            break;
        case '3':
            reg[d] += s;
            reg[d] %= 1000;
            break;
        case '4':
            reg[d] *= s;
            reg[d] %= 1000;
            break;
        case '5':
            reg[d] = reg[s];
            break;
        case '6':
            reg[d] += reg[s];
            reg[d] %= 1000;
            break;
        case '7':
            reg[d] *= reg[s];
            reg[d] %= 1000;
            break;
        case '8':
            sscanf(inter[reg[s]], "%d", ®[d]);
            break;
        case '9':
            sprintf(inter[reg[s]], "%d", reg[d]);
            break;
        }
        ++i;
        ++cct;
    }
    printf("%d\n", cct);
}
int main()
{
#ifdef test
    freopen("sample.txt", "r", stdin);
#endif
    int t;
    scanf("%d", &t);
    getchar();
    getchar();
    while(t--)
    {
        int cct = 0;
        memset(reg, 0, sizeof(reg));
        memset(inter, 0, sizeof(inter));
        while(gets(inter[cct]) != NULL)
        {
            if(!strcmp(inter[cct], ""))
                break;
            ++cct;
        }
        solve();
        if(t)
            puts("");
    }
    return 0;
}