글 읽기 - [C언어] 어느 부분에서 틀렸는지 모르겠습니다.

maple19out 4년 전 0

올라온 질문들 하나하나 검토해보며 예외 테스트 케이스들 집어 넣어 보았고, 스스로도 다양한 케이스 집어 넣어보았지만 틀렸다고 나옵니다.

며칠 고민해보았는데 어느부분에서 틀렸는지 감이 안오네요. 혹시나 해서 테스트 케이스 입력 들어오면 출력하고, 입력 들어오면 출력하고 하는 형태로

코드를 수정해보았지만 틀렸다고 나오네요.... 한 번 봐주시면 감사하겠습니다.

문제 접근은 거듭제곱됨에 따라 1의 자리가 모든 경우 각각의 주기를 갖는 규칙이 있어서 그 결과를 2차원 배열에 저장하고 입력에 따라 2차원 배열을 참조하여 결과를 저장하였다가 나중에 출력하는 방식으로 코드를 작성하였습니다.

#include <stdio.h>
#include <stdlib.h>

// a^b의 정보를 담을 수 있는 구조체 선언
typedef struct
{
	int a;
	int b;
} Data;

int main()
{
	int T; //테스트케이스
	int dic[10][4]= {0}; // 일의자리 수가 제곱됨에 따른 수 변화를 저장하기 위한 배열 선언
	Data *info;
	int *result;
	int i, j;

	for(i=0; i<9; i++) //배열 초기화 
	{
		dic[i][0] = i+1;
		for(j=1;  ;j++)
		{
			dic[i][j] =  dic[i][j-1]*(i+1)%10;
			if(dic[i][j] == i+1)
			{
				dic[i][j] = 0;
				break;
			}
		}
	}

	
	scanf("%d", &T);
	info = (Data*)malloc(sizeof(Data)*T);
	result = (int*)malloc(sizeof(int)*T);

	for(i=0; i<T; i++){
		scanf("%d %d", &info[i].a, &info[i].b);
		info[i].a = (info[i].a-1)%10+1; //a 값 1의 자리만 추출하는 식 (단, 10의 배수는 10으로 유지)
		if(info[i].a==1 || info[i].a==5 || info[i].a==6 || info[i].a==10) //거듭제곱되어도 1의자리 변화가 없음
			result[i] = info[i].a;
		else if(info[i].a==2 || info[i].a==3 || info[i].a==7 || info[i].a==8) //거듭제곱됨에 따라 일의자리가 4의 주기를 갖는다
			result[i] = dic[info[i].a-1][(info[i].b-1)%4];
		else//거듭제곱됨에 따라 일의자리가 2의 주기를 갖는다.
			result[i] = dic[info[i].a-1][(info[i].b-1)%2];
	}

	for(i=0; i<T; i++) //결과 출력
		printf("%d\n", result[i]);

	free(info);
	free(result);
	return 0;
}