UVa 11956 - Brainfuck

题目

写一个仿真的程序，用一个指针在一个100个bytes的循环内存中操作。初始时指针在0位，所有的byte都是0。

符号	指令
<	指针左移
>	指针右移
+	指针指向的内存的值+1
-	指针指向的内存的值-1
.	不需要处理（最后看内存中的值和output无关）

分析

模拟。按照上面的列表模拟，然后输出内存的值即可。

说明

又是好久没有刷题了，马上要去开会了，有点紧张。

#include <stdio.h>
#include <stdlib.h>

unsigned char memery[100];
char commands[100001];

int main()
{
    int T;
    while (~scanf("%d", &T)) 
    for (int t = 1; t <= T; ++ t) {
        scanf("%s", commands);
        for (int i = 0; i < 100; ++ i) {
            memery[i] = 0;
        }
        int pointer = 0;
        for (int i = 0; commands[i]; ++ i) {
            if (commands[i] == '<') {
                pointer --;
                if (pointer < 0) {
                    pointer = 99;
                }
            }else if (commands[i] == '>') {
                pointer ++;
                if (pointer > 99) {
                    pointer = 0;
                }
            }else if (commands[i] == '+') {
                memery[pointer] ++;
            }else if (commands[i] == '-') {
                memery[pointer] --;
            }
        }
        printf("Case %d:", t);
        for (int i = 0; i < 100; ++ i) {
            printf(" %02X", memery[i]);
        }
        printf("\n");
    }

    return 0;
}