24h購物| | PChome| 登入
2012-08-24 11:33:12| 人氣994| 回應0 | 上一篇 | 下一篇

[ZJ][模擬水] a349. 2. 指令解譯器

推薦 0 收藏 0 轉貼0 訂閱站台

最近更新 : 2012-02-08 17:36

內容 ：

志豪家裡有一部很珍貴的骨董電腦。這部電腦只有四個16-位元 (bit) 的暫存器和八個字組 (word，每個字組亦為16-bit) 的主記憶體。它的中央處理器的部份指令格式如下：

 

指令

指令格式

指令意義

LOAD

LOAD RD MS

將記憶體位址MS的字組數值載入暫存器RD

STORE

STORE MD RS

將暫存器RS的數值存回記憶體位址 MD的字組

ADD

ADD RD RS1 RS2

將暫存器RS1 和RS2 的數值和存入暫存器RD

MOVE

MOVE RD RS

將暫存器RS的數值存入暫存器 RD

 

假設暫存器的編號從0開始，主記憶體位址也同樣從0開始。若已知主記憶體位址0和1的數值為123和456，以下程式片段執行後會將579 (123 + 456) 存入主記憶體位址2的字組。

 

LOAD 0 0

LOAD 1 1

ADD 2 0 1

STORE 2 2

 

請你撰寫一個程式，讀入一串指令（只會出現上述四種指令），模擬這串指令執行的結果，並將執行後第一個暫存器和第一個記憶體字組的內容顯示出來。

假設1：所有暫存器的初始數值皆為0。

假設2：計算過程中不會有溢位情形發生。

輸入說明 ：

第一行至第八行為八個記憶體字組的初始數值。

第九行有一個正整數N (1≤ N ≤ 50)，代表指令個數。

第十行開始有N行，每一行為一個指令。

輸出說明 ：

請依序輸出第一個暫存器（編號0號）和第一個記憶體字組（編號0號）的數值內容。

範例輸入 ：help 

輸入範例一
123
456
0
0
0
0
0
0
4
LOAD 0 0
LOAD 1 1
ADD 2 0 1
STORE 2 2


輸入範例二
100
200
300
400
0
0
0
0
7
LOAD 0 0
LOAD 1 1
ADD 2 0 1
LOAD 0 2
MOVE 3 2
ADD 0 3 1
STORE 3 0

範例輸出 ：

輸出範例一
123
123


輸出範例二
500
100

提示 ：

出處 ：

100三重考區資訊學科能力競賽 (管理：pcshic)


#include <stdio.h>
int main() {
    char cmd[8];
    int mem[8] = {}, reg[4] = {};
    int i, n, D, S, s1, s2;
    for(i = 0; i < 8; i++)
        scanf("%d", &mem[i]);
    scanf("%d", &n);
    while(n--) {
        scanf("%s", cmd);
        if(cmd[0] == 'L')
            scanf("%d %d", &D, &S), reg[D] = mem[S];
        else if(cmd[0] == 'S')
            scanf("%d %d", &D, &S), mem[D] = reg[S];
        else if(cmd[0] == 'A')
            scanf("%d %d %d", &D, &s1, &s2), reg[D] = reg[s1] + reg[s2];
        else
            scanf("%d %d", &D, &S), reg[D] = reg[S];
    }
    printf("%d\n%d\n", reg[0], mem[0]);
    return 0;
}

我要檢舉
#a349#2. 指令解譯器
台長： Morris

您可能對以下文章有興趣

人氣(994) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: 資訊競賽 |
此分類下一篇:[ZJ][歸併樹] a331. K-th Number
此分類上一篇:[ZJ][Math] a348. 1. 貪食蛇

我要回應
否 是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼：
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文