UVA11956 Brainfuck

题意

出门右转https://www.luogu.org/problemnew/show/UVA11956

题解

开一个数组，模拟 BrainFuck 程序的执行流程。

然后模拟即可。

提示：输出二位大写十六进制数：printf("%02X", val)

调试记录

• 调试忘记去了 QaQ
• 输出时末尾有空格导致 PE

代码

#include <bits/stdc++.h>
using namespace std;

char cmd[100005];
int mem[105];

void run(char * cmd) {
    char *c = cmd;
    memset(mem, 0, sizeof(mem));
    int * p = mem;
    for (; *c; ++c) {
        switch(*c) {
            case '>': // 当前指针后移一位
                ++p;
                if (p - mem == 100) p = mem;
                break;
            case '<': // 当前指针向前移一位
                if (p == mem) p = mem + 100;
                --p;
                break;
            case '+': // 当前指针值 + 1
                ++*p;
                if(*p == 256) *p=0;
                break;
            case '-': // 当前指针值 - 1
                --*p;
                if (*p == -1) *p = 255;
                break;
        }
    }
}
void dumpmem() { // 输出内存中的东西
    for (int i=0; i<99; i++)
        printf("%02X ", mem[i]);
    printf("%02X\n", mem[99]); // 注意行末不能有空格
}

int main() {
    int T, s=0;
    scanf("%d", &T);
    while (T--) {
        scanf("%s", cmd);
        run(cmd);
        printf("Case %d: ", ++s);
        dumpmem();
    }
    return 0;
}

转载于:https://www.cnblogs.com/mchmch/p/uva-11956.html