글 읽기 - 예제가 틀렸는데 제출하니 맞았습니다!를 받았습니다

harold0879 2년 전 0

제출 번호 : 32091740
문제에 주어진 예제 입력을 넣으면 6 6 0이 출력되는데 제출하니까 맞았다고 뜨는군요.

데이터를 더 추가해야 할 것 같습니다

#include <bits/stdc++.h>

using namespace std;

int p[10004];
void prime(int x)
{
    for(int i = 2; i * i <= x; i++)
    {
        if(x%i==0) return;
    }
    p[x]++;
}

struct queueue
{
    int cnt;
    int pos;
};

queueue que[1056];
int x, y, visited[10004], st, ed, test;

void cleary(void)
{
    for(int i = 0; i < 10005; i++)
    {
        visited[i] = 0;
    }
    st = 0;
    ed = 0;
}

void push(int pos, int cnt)
{
    if(visited[pos]) return;
    visited[pos]++;
    que[ed++] = {cnt, pos};
}

int main()
{
    for(int i = 1000; i < 10000; i++) prime(i);
    scanf("%d",&test);
    int eol;
    for(int xx = 0; xx < test; xx++)
    {
        eol = 1;
        scanf("%d %d",&x,&y);
        push(x,0);

        int pos, temp, cnt, asdf[5], t;
        while(st != ed && eol)
        {
            pos = que[st].pos, cnt = que[st].cnt, temp = pos;
            if(pos == y)
            {
                printf("%d\n",cnt);
                eol--;
            }
            asdf[0] = temp%10;
            asdf[1] = temp%100 - temp%10;
            asdf[2] = temp%1000 - temp%100;
            asdf[3] = temp - temp%1000;

            t = 1;
            for(int i = 0; i < 4; i++)
            {
                pos -= asdf[i];
                for(int j = 0; j <= 9*t; j+=t)
                {
                    if(p[pos + j]) push(pos + j, cnt + 1);
                }
                pos += asdf[i];
                t*=10;
            }

            st++;
        }
        cleary();
    }
}