UVa Problem Solution: 10033 - Interpreter

Straight forward simulating.

Code:

1. /*************************************************************************
2.  * Copyright (C) 2008 by liukaipeng                                      *
3.  * liukaipeng at gmail dot com                                           *
4.  *************************************************************************/
6. /* @JUDGE_ID 00000 10033 C "Interpreter" */
8. #include <stdio.h>
9. #include <stdlib.h>
10. #include <string.h>
11. #include <strings.h>
12.                
13. #define RAM_MAX 1000
14. #define REG_MAX 10
16. int interpret(int ram[])
17. {
18.   int instrs;
19.   int regs[REG_MAX] = {0};
20.   int addr = 0;
21.   int instr;
22.   int halt = 0;
23.   for (instrs = 0; !halt; ++instrs) {
24.     int instr = ram[addr];
25.     int oper = instr / 100;
26.     int arg1 = instr % 100 / 10;
27.     int arg2 = instr % 10;
28.     ++addr;
29.     addr %= RAM_MAX;
30.     switch (oper) {
31.     case 1:
32.       halt = 1;
33.       break;
34.     case 2:
35.       regs[arg1] = arg2;
36.       break;
37.     case 3:
38.       regs[arg1] += arg2;
39.       regs[arg1] %= RAM_MAX;
40.       break;
41.     case 4:
42.       regs[arg1] *= arg2;
43.       regs[arg1] %= RAM_MAX;
44.       break;
45.     case 5:
46.       regs[arg1] = regs[arg2];
47.       break;
48.     case 6:
49.       regs[arg1] += regs[arg2];
50.       regs[arg1] %= RAM_MAX;      
51.       break;
52.     case 7:
53.       regs[arg1] *= regs[arg2];
54.       regs[arg1] %= RAM_MAX;    
55.       break;
56.     case 8:
57.       regs[arg1] = ram[regs[arg2]];
58.       break;
59.     case 9:
60.       ram[regs[arg2]] = regs[arg1];
61.       break;
62.     case 0:
63.       if (regs[arg2] != 0)
64.         addr = regs[arg1];
65.       break;
66.     default:
67.       break;
68.     }
69.   }
70.   return instrs;
71. }
73. int main(int argc, char *argv[])
74. {
75. #ifndef ONLINE_JUDGE
76.   char in[256];
77.   char out[256];
78.   strcpy(in, argv[0]);
79.   strcat(in, ".in");
80.   freopen(in, "r", stdin);
81.   strcpy(out, argv[0]);
82.   strcat(out, ".out");
83.   freopen(out, "w", stdout);
84. #endif
86.   int cases;
87.   scanf("%d/n", &cases);
88.   while (cases-- > 0) {
89.     int ram[RAM_MAX] = {0};
90.     int addr = 0;
91.     char buf[10];
92.     while (fgets(buf, 10, stdin) != NULL && buf[0] != '/n')
93.       ram[addr++] = atoi(buf);
94.     printf("%d/n", interpret(ram));
95.     if (cases > 0)
96.       putchar('/n');
97.   }
98.       
99.   return 0;
100. }
101.