#include <stdio.h>

 

void input(int[], int);

int interpret(int[], int, int[], int);

 

main(){

             int M[1000], R[10];

             int i, counter;

 

             printf("몇번의 횟수를 시뮬레이션 하겠습니까?: ");

             scanf("%d", &counter);

            

             for(i = 0; i < counter; i++){

                           printf("\n세자리의 양의 정수를 입력하십시오.\n입력이 끝났을 땐, Ctrl + z 를 눌러 주십시오.\n");

                           input(M, 1000);

                           printf("실행횟수: %d\n", interpret(M, 1000, R, 10));

             }

}

 

void input(int M[], int a){

             int i, flag = 1;

             for(i = 0; i < a; i++){

                           if(flag){

                                        if(scanf("%d", &M[i]) == EOF) flag = 0;

                                        M[i] %= 1000; //만약 세자리가 넘어가면 나머지 세자리만 취한다.

                           }

                           else

                                        M[i] = 0; // 모든 메모리에 000을 초기값으로 주기 위해

             }

}

 

int interpret(int M[], int a, int R[], int b){

             int fr, se, th, count, pc;

 

             for(count = pc = 0; M[pc] != 100; count++){ // 100은 정지를 나타내므로

                           fr = M[pc];

                           th = fr % 10; //맨 마지막 자리를 취한다.

                           fr /= 10; //맨 마지막 자리를 버린다.

                           se = fr % 10; // 그 다음 자리를 취한다.

                           fr /= 10; // 두 번째 자리를 버려 첫 번째 자리를 가지게 한다.

                           switch(fr){

                           case 2:

                                        R[se] = th;

                                        break;

                           case 3:

                                        R[se] += th;

                                        R[se] %= 1000; //1000으로 나눈 값의 나머지만 취해 3자리를 만든다.

                                        break;

                           case 4:

                                        R[se] *= th;

                                        R[se] %= 1000; // 나머지 세 자리만 취한다.

                                        break;

                           case 5:

                                        R[se] = R[th];

                                        break;

                           case 6:

                                        R[se] += R[th];

                                        R[se] %= 1000; // 나머지 세 자리만 취한다.

                                        break;

                           case 7:

                                        R[se] *= R[th];

                                        R[se] %= 1000; // 나머지 세 자리만 취한다.

                                        break;

                           case 8:

                                        R[se] = M[R[th]];

                                        break;

                           case 9:

                                        M[R[th]] = R[se];

                                        break;

                           case 0:

                                        if(R[th]) pc = R[se]-1; //맨 마지막에서 pc값을 증가 시킬 예정이므로 1을 빼준다.

                                        break;

                           case 1: // 명령어가 1으로 시작하나, 100이 아닐 경우 정지를 해주게 하기 위해.

                                        M[pc] = 100;

                                        pc--; // pc가 아까 다시 100으로 바뀐 주소를 가리키게 하기 위해서 1을 빼준다.

                                        count--; // count가 이미 세어 졌으므로 빼준다.

                                        break;

                           }

                           pc++;

             }

 

             return count+1; //count가 0부터 세어 졌기 때문에.

}