글 읽기 - 왜 틀렸다고 나올까요

khqwer 4년 전 0

진짜 한 10번쯤 시도한거 같은데 도대체 어디가 문제인걸까요?

결국

BI checkNum(int* brokenList,int num)

{

bool test=true;

BI temps=std::make_pair(test,num);

while(num>0){ int temp=num%10;

for (int i = 0; i <10 ; ++i) { if(brokenList[i]<10 &&temp==brokenList[i])

{

temps.first= false; return temps; } }

num/=10; }

return temps; }

이게 문제였네요...

아래처럼 바꾸니 해결됨

BI checkNum(int* brokenList,int num)
{

    bool test=true;
    BI temps=std::make_pair(test,num);
    if(num>0){
        while(num>0){
            int temp=num%10;
            for (int i = 0; i <10 ; ++i) {
                if(brokenList[i]<10 &&temp==brokenList[i]){
                    temps.first= false;
                    return temps;
                }
            }
            num/=10;
        }
    } else{
        for (int i = 0; i <10 ; ++i) {
            if(brokenList[i]==0) temps.first= false;
        }
    }


    return temps;
}

#include <cstdio>
#include <algorithm>
#define BI std::pair<bool,int>

BI checkNum(int* brokenList,int num)
{

    bool test=true;
    BI temps=std::make_pair(test,num);
    while(num>0){
        int temp=num%10;
        for (int i = 0; i <10 ; ++i) {
            if(brokenList[i]<10 &&temp==brokenList[i]){
                temps.first= false;
                return temps;
            }
        }
        num/=10;
    }
    return temps;
}

int main()
{
    int inputN,numOfBroken, BrokenList[10];
    std::fill_n(BrokenList,10,10);
    BI check;
    scanf("%d\n%d",&inputN,&numOfBroken);
    if(numOfBroken!=0){
        for (int i = 0; i <numOfBroken-1 ; ++i) {
            scanf("%d ",&BrokenList[i]);
        }
        scanf("%d",&BrokenList[numOfBroken-1]);
    }
    if(numOfBroken<10){
        int larger=inputN,smaller=inputN;
        check= checkNum(BrokenList,inputN);
        BI check1=check, check2=check;
        while(!check.first){
            if(smaller>=0&&larger<=1000000){
                if(smaller>=0) check1=checkNum(BrokenList,--smaller);
                if(larger<=1000000) check2=checkNum(BrokenList,++larger);
                if(check1.first||check2.first)
                {
                    if(check1.first)check=check1;
                    else check=check2;
                }
            } else check=std::make_pair(true,1000001);
        }
        int temp=check.second,num{0};


        while(temp){
            temp/=10;
            num++;
        }
        if(check.second!=0) {
            check.second = check.second - inputN;
            if (check.second < 0)check.second *= -1;
            check.second += num;
        } else{
            bool test1= false;
            for(int&x:BrokenList)if(x==0){
                test1= true;
                    break;
            }
            if(test1){
                int test2=0;
                for (int i = 0; i <10 ; ++i) {
                    if(test2<BrokenList[i]&&BrokenList[i]<10)test2=BrokenList[i];
                }
                check.second=test2-inputN+2;
            }
            else{
                check.second = inputN+1;
            }
        }
        num=(100<inputN?inputN-100:100-inputN);
        printf("%d",num<check.second?num:check.second);

    } else
    {
        printf("%d",(100<inputN?inputN-100:100-inputN));
    }
    return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸다고 나올까요

khqwer 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말