【HDOJ】1341 Simple Computers

  1 #include <cstdio>
  2 #include <cstring>
  3 #include <cstdlib>
  4 
  5 #define MAXN 40
  6 #define MAXL 10
  7 
  8 char mem[MAXN][MAXL];
  9 char ans[MAXL];
 10 
 11 int getv(char s[], int i, int j) {
 12    int ret = 0;
 13 
 14    while (i < j) {
 15        ret = (ret<<1) + s[i] - ‘0‘;
 16        ++i;
 17    }
 18 
 19    return ret;
 20 }
 21 
 22 void store(char s[], unsigned char acc) {
 23     int i = 0;
 24     int v = (int)acc;
 25     int mask = 0x80;
 26 
 27     for (i=0; i<8; ++i) {
 28         if (v & mask) {
 29             s[i] = ‘1‘;
 30         } else {
 31             s[i] = ‘0‘;
 32         }
 33         mask >>= 1;
 34     }
 35     s[i] = ‘\0‘;
 36 }
 37 
 38 void solve() {
 39     int op, addr;
 40     int tmp;
 41     bool nhalt = true;
 42     unsigned char acc = 0;
 43     int pc = 0;
 44 
 45     while (nhalt) {
 46         pc &= 0x1f;
 47         op = getv(mem[pc], 0, 3);
 48         addr = getv(mem[pc], 3, 8);
 49         ++pc;
 50         switch (op) {
 51         case 0:
 52             store(mem[addr], acc);
 53             break;
 54 
 55         case 1:
 56             tmp = getv(mem[addr], 0, 8);
 57             acc = (unsigned char) tmp;
 58             break;
 59 
 60         case 2:
 61             if (acc == 0)
 62                 pc = addr;
 63             break;
 64 
 65         case 3:
 66             break;
 67 
 68         case 4:
 69             --acc;
 70             break;
 71 
 72         case 5:
 73             ++acc;
 74             break;
 75 
 76         case 6:
 77             pc = addr;
 78             break;
 79 
 80         case 7:
 81             nhalt = false;
 82             break;
 83 
 84         default:
 85             break;
 86         }
 87     }
 88 
 89     store(ans, acc);
 90 }
 91 
 92 int main() {
 93     int i;
 94 
 95 #ifndef ONLINE_JUDGE
 96     freopen("data.in", "r", stdin);
 97 #endif
 98 
 99     while (1) {
100         i = 0;
101         if (scanf("%s", mem[i++]) == EOF)
102             break;
103         while (i < 32)
104             scanf("%s", mem[i++]);
105         solve();
106         printf("%s\n", ans);
107     }
108 
109     return 0;
110 }