I've redone this several times and keep geting WA. I'd like to see if anyone here can spot my problem or perhaps give some testing hints
Here's my last version in C.
[c]#include <stdio.h>
#include <memory.h>
#include <assert.h>
typedef int BOOL;
#define FALSE 0
#define TRUE !FALSE
/* machine state: memory, registers, and instruction pointer */
int mem[1000];
int reg[10];
int ip;
/* reset machine state */
void initialize()
{
ip = 0;
memset(mem, 0, sizeof(mem));
memset(reg, 0, sizeof(reg));
}
/* decode the current command */
void decode(int *opcode, int *arg1, int *arg2)
{
int inst = mem[ip];
*opcode = inst / 100;
*arg2 = inst % 10;
*arg1 = (inst - *arg2 - 100*(*opcode)) / 10;
}
/* Process the program in memory */
int process()
{
#define SETREG(destAddr, sourceValue) (reg[(destAddr)] = (sourceValue) % 1000);
#define SETMEM(destAddr, sourceValue) (mem[(destAddr)] = (sourceValue) % 1000);
int opcode, arg1, arg2;
int count = 0;
BOOL done = FALSE;
do {
decode(&opcode, &arg1, &arg2);
++count;
ip = (ip + 1) % 1000;
/* Depending on the opcode perform the required operation */
switch (opcode) {
case 1:
done = TRUE;
break;
case 2:
SETREG(arg1, arg2);
break;
case 3:
SETREG(arg1, reg[arg1] + arg2);
break;
case 4:
SETREG(arg1, reg[arg1] * arg2);
break;
case 5:
SETREG(arg1, reg[arg2]);
break;
case 6:
SETREG(arg1, reg[arg1] + reg[arg2]);
break;
case 7:
SETREG(arg1, reg[arg1] * reg[arg2]);
break;
case 8:
SETREG(arg1, mem[ reg[arg2] ]);
break;
case 9:
SETMEM(arg2, reg[arg1]);
break;
case 0:
if (reg[arg2] != 0)
ip = reg[arg1];
break;
}
} while (!done);
return count;
}
int main()
{
#define LEN(x) (sizeof(x) / sizeof(x[0]))
#define GETLINE(line, input) { memset(line, 0, sizeof(line)); \
fgets(line, LEN(line), input); }
FILE *input = stdin;
int i;
int numcases;
char line[100];
/* if (!(input = fopen("test.txt", "r"))) {
perror(NULL);
input = stdin;
}
*/
/* Eat number of cases */
GETLINE(line, input);
sscanf(line, "%d", &numcases);
/* Eat newline */
GETLINE(line, input);
/* For each case */
while (numcases--) {
/* zero memory and registers */
initialize();
/* read in memory */
i = 0;
while ( TRUE ) {
GETLINE(line, input);
if ( sscanf(line, "%d", &mem[i++]) != 1 )
break;
}
/* process and print output */
printf("%d\n", process());
}
}[/c]
, fill me in when u find out or vice versa.
), but will ask you to tell me where to find critical I/O for this problem.
