글 읽기 - 틀린케이스를 찾지 못하겠습니다 ㅜ

dth04019 6년 전 0

한자리씩 바꿔가면서 확인하는 코드입니다 어디서 틀렸는지를 모르겠네요 ㅜ

#include <stdio.h>
int N, M, st, ed, T;
int xs[11000], xt[11000], chk[11000], arr[5], chk2[11000], flag;

void que(int a, int b){
	xs[st] = a;
	xt[st] = b + 1;
	++st;
}

int main(void)

{
	int i, j, l, k = 4, num, x, y, flagx  = 0;
	
	for (i = 2; i*i <= 10000; ++i){

		for (j = i + i; j <= 10000; j = j + i){
			++chk[j];
		}

	}
	scanf("%d", &T);

	for (y = 0; y < T; ++y){
		for (i = 0; i < 11000; ++i){
			chk2[i] = 0;
		}
		st = 1, ed = 0;

		scanf("%d%d", &N, &M);

		if (chk[M] != 0){
			flagx = 1;
		}
		else{
			if (N == M){
				printf("0");
			}
			else{
				xs[ed] = N, xt[ed] = 0;
				num = N;
				++chk2[num];
				l = 4;
				while (1){
					num = xs[ed];
					k = 4;
					for (i = 10; i <= 10000; i = i * 10){
						if (num%i == 0){
							arr[k] = 0;
						}
						else{
							arr[k] = (num % i) / (i / 10);
							num = num - (num%i);
						}
						--k;
					}
					l = 4;
					num = xs[ed];
					for (i = 1; i <= 1000; i = i * 10){
						num = num - i*arr[l];
						x = num;
						for (j = 0; j <= 9; ++j){
							num = num + i*j;
							if (chk[num] == 0 && chk2[num] == 0 && num >= 1000){
								que(num, xt[ed]);
								++chk2[num];
								if (num == M){
									flag = 1;
								}
							}
							num = x;
						}
						--l;
						num = xs[ed];

						if (flag == 1){
							break;
						}
					}

					if (flag == 1){
						break;
					}

					++ed;
				}

				printf("%d\n", xt[st - 1]);
			}
		}
		flag = 0;
		if (flagx == 1){
			printf("Impossible\n");
		}
		flagx = 0;
	}
	return 0;
}

ljh6274 6년 전 1

덕분에 한참 코드 분석했네요 ㅠㅠ
코드를 맞게 잘 짜셨습니다. 다만, A와 B가 같을때 출력이 "0"이어서 문제였습니다.
T개의 테스트 케이스가 입력이기 때문에 "0\n"으로 고치면 맞네요!

dth04019 6년 전 1

오 됐네요 감사합니다 ㅜㅜㅜ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀린케이스를 찾지 못하겠습니다 ㅜ

dth04019 6년 전 0

ljh6274 6년 전 1

dth04019 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말