首页 > 代码库 > URAL 2027 2028 两个有趣的题
URAL 2027 2028 两个有趣的题
这两个题，讲的是有一种奇怪的语言，代码是一种二维的矩阵。
前一个题，是根据所给的要求，写一个简单的解释器。
后一个题，是用那种语言写一个简单的小程序。
挺有意思的，所以在这里纪念一下。顺便那个语言的原型是一种叫做Befunge的语言。真实存在的哟。
代码：
简单的解释器：
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <algorithm>#include <string>#include <queue>#include <stack>#include <vector>#include <map>#include <set>#include <functional>#include <cctype>#include <time.h>using namespace std;const int INF = 1<<30;const int MAXN = 105;const int MAXM = 1e5+5;const int MAXSTEP = 1e6;const int MAX_NUM = 1e5;const int dir[4][2] = { {0, 1}, {1, 0}, {0, -1}, {-1, 0} };int H, W;char G[MAXN][MAXN];int num[MAXM], n, curNum;int pointer[2], d;int stepCnt;int cur, memory[30];bool check() { if (!(-MAX_NUM<=cur&&cur<=MAX_NUM)) { //溢出错误 puts("OVERFLOW ERROR"); return false; } stepCnt++; if (stepCnt>=MAXSTEP) { //超时 puts("TIME LIMIT EXCEEDED"); return false; } pointer[0] += dir[d][0]; pointer[1] += dir[d][1]; if (!(0<=pointer[0]&&pointer[0]<H && 0<=pointer[1]&&pointer[1]<W)) { //指针越界 puts("RUNTIME ERROR"); return false; } if (curNum>=n) curNum = n-1; return true;}void init() { //初始化寄存器 cur = 0; memset(memory, 0, sizeof(memory)); //初始化指针 pointer[0] = pointer[1] = 0; d = 0; //初始化计数器 stepCnt = 0; curNum = 0;}void run() { init(); while (true) { char c = G[pointer[0]][pointer[1]]; if (‘#‘==c) break; else if (‘^‘==c) d = 3; else if (‘v‘==c) d = 1; else if (‘<‘==c) d = 2; else if (‘>‘==c) d = 0; else if (‘@‘==c) if (cur!=0) d = (d+1)%4; else d = (d+3)%4; else if (‘A‘<=c&&c<=‘Z‘) swap(cur, memory[c-‘A‘]); else if (‘?‘==c) { cur = num[curNum++]; } else if (‘!‘==c) { printf("%d\n", cur); cur = 0; } else if (‘+‘==c) cur++; else if (‘-‘==c) cur--; else if (‘.‘==c) ; if (!check()) break; }}int main() { #ifdef Phantom01 freopen("URAL2027.txt", "r", stdin); #endif //Phantom01 while (scanf("%d%d", &H, &W)!=EOF) { for (int i = 0; i < H; i++) scanf("%s", G[i]); scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &num[i]); run(); } return 0;}
小程序：
1 9 12 2 ?..........v 3 >.>v>>Tv>>v. 4 .>.>@..>@^I. 5 .-..I..^A.-. 6 .^..+..^+.v< 7 .T..I..-A... 8 .^+T<..^<... 9 ^.........@v10 ........#!A<
URAL 2027 2028 两个有趣的题
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。