UVa 11956 - Brainfuck

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mobius_strip/article/details/80889858

题目

写一个仿真的程序,用一个指针在一个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;
}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页