Talsu.net :: Programming Challenges - 인터프리터(Interpreter)

Study/Programming Challenges2009/10/04 20:44

Programming Challenges - 인터프리터(Interpreter)

문제 <- 클릭

와우~ 이거 재미 있는데 ㅎㅎㅎ 레벨은 2인데 크게 어렵지는 않은듯..
작동은 잘 되는데 출력 형태가 맘에 안든다고 로봇님이 그래서 출력 부분은 책을 좀 참고 ㅎㅎ

#include <iostream>
#include <stdlib.h>
using namespace std;

class Memory {
private:
	int val;
public:
	Memory() :
		val(0) {
	}
	int getVal() {
		return val;
	}
	void getArg(int * arg) {
		arg[0] = val / 100;
		arg[1] = (val / 10) % 10;
		arg[2] = val % 10;
	}
	Memory& operator+=(const int& rhs) {
		val += rhs;
		if (val > 999)
			val %= 1000;
		return *this;
	}
	Memory& operator+=(const Memory& rhs) {
		*this += rhs.val;
		return *this;
	}
	Memory& operator*=(const int& rhs) {
		val *= rhs;
		if (val > 999)
			val %= 1000;
		return *this;
	}
	Memory& operator*=(const Memory& rhs) {
		*this *= rhs.val;
		return *this;
	}
	Memory& operator=(const Memory& rhs) {
		val = rhs.val;
		return *this;
	}
	Memory& operator=(const int& inVal) {
		val = inVal;
		return *this;
	}
};

class Interpreter {
private:
	Memory registers[10];
	Memory ram[1000];
	int counter;
public:
	Interpreter() :
		counter(0) {
	}

void reset() {
		for (int i = 0; i < 10; i++)
			registers[i] = 0;
		for (int i = 0; i < 1000; i++)
			ram[i] = 0;
		counter = 0;
	}

void input(char* command) {
		ram[counter++] = atoi(command);
	}

int execute() {
		bool doing = true;
		int addr = 0;
		int arg[3];
		int numberOfExecuted = 0;
		while (doing) {
			ram[addr].getArg(arg);
			addr++;
			numberOfExecuted++;

switch (arg[0]) {
			case 0:
				if (registers[arg[2]].getVal() != 0)
					addr = registers[arg[1]].getVal();
				break;
			case 1:
				doing = false;
				break;
			case 2:
				registers[arg[1]] = arg[2];
				break;
			case 3:
				registers[arg[1]] += arg[2];
				break;
			case 4:
				registers[arg[1]] *= arg[2];
				break;
			case 5:
				registers[arg[1]] = registers[arg[2]];
				break;
			case 6:
				registers[arg[1]] += registers[arg[2]];
				break;
			case 7:
				registers[arg[1]] *= registers[arg[2]];
				break;
			case 8:
				registers[arg[1]] = ram[registers[arg[2]].getVal()];
				break;
			case 9:
				ram[registers[arg[2]].getVal()] = registers[arg[1]];
				break;
			}
		}
		return numberOfExecuted;
	}

};

int main() {
	Interpreter inter;
	int numberOfCase;
	char command[10];

cin >> numberOfCase;
	gets(command);
	gets(command);
	for (int caseTime = 0; caseTime < numberOfCase; caseTime++) {
		for (int i = 0; gets(command) && *command; ++i) //입력부분은 에러나서 책 참고
			inter.input(command);
		if (caseTime > 0)
			putchar('\n');
		cout << inter.execute() << endl; //출력하고
		inter.reset(); //리셋하기
	}

return 0;
}

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-동일조건변경허락 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

'Study > Programming Challenges' 카테고리의 다른 글

Programming Challenges - 호주식 투표법(Australian Voting) (0)	2009/10/08
Programming Challenges - 체크 확인 (Check the Check) (1)	2009/10/05
Programming Challenges - 인터프리터(Interpreter) (2)	2009/10/04
Programming Challenges - 그래픽 편집기 (Graphical Editor) (2)	2009/10/02
Programming Challenges - LCD Display(LCD 디스플레이) (0)	2009/10/01
Programming Challenges - 여행 (The Trip) (0)	2009/10/01

Posted by 탈수

TAG Algorithm, c++, Interpreter, Programming Challenges, 알고리즘, 인터프리터

Trackback 1 Comment 2

«이전 1 ... 10 11 12 13 14 15 16 17 18 ... 98 다음»

일	월	화	수	목	금	토
				1	2	3
4	5	6	7	8	9	10
11	12	13	14	15	16	17
18	19	20	21	22	23	24
25	26	27	28	29	30	31

태터데스크 관리자

태터데스크 메시지

Talsu.net

Programming Challenges - 인터프리터(Interpreter)

'Study > Programming Challenges' 카테고리의 다른 글

TRACKBACK http://talsu.net/trackback/120

카테고리

공지사항

태그목록

최근에 올라온 글

최근에 달린 댓글

최근에 받은 트랙백

글 보관함

달력

링크