글 읽기 - 반례 혹시 받을 수 있을까요

22_70006252 1년 전 0

두시간동안 계속짰는데도 모르겠네요 ㅠㅠ

입력이 0일때는 아예 따로 빼가지고 계산하고 있어요

#include<iostream>
#include<algorithm>
using namespace std;

int ifbro[15]={};

int case1(int cha){
    
    int ans=abs(cha-100);
    return ans;
}

int case2(int cha){
    
    int ans1=999999,ans2=999999;
    int addcase=cha;
    int subcase=cha;
    int tem,cnt;
    
    
    while(addcase<=1000000){
        tem=addcase;
        cnt=0;
        while(tem!=0){
            if(ifbro[tem%10]==1){
                break;
            }
            tem/=10;
            cnt++;
        }
        if(tem==0){
            ans1=abs(cha-addcase)+cnt;
            cout<<"addcase"<<ans1<<"\n";
            break;
        }
        addcase++;
    }
    
    while(subcase>=0){
        tem=subcase;
        cnt=0;
        while(tem!=0){
            if(ifbro[tem%10]){
                break;
            }
            tem/=10;
            cnt++;
        }
        if(tem==0){
            ans2=abs(cha-subcase)+cnt;
            if(subcase==0) ans2++;
            cout<<"subcase"<<subcase<<"ans"<<ans2<<"\n";

            break;
        }
        
        subcase--;
    }
    

    return min(ans1,ans2);
}


int main(){
    cin.tie(NULL); ios::sync_with_stdio(false);
    
    int cha;
    cin>>cha;
    int bronum;
    cin>>bronum;
    int temp;
    for(int i=0;i<bronum;i++){
        cin>>temp;
        ifbro[temp]=1;
    }
    
    if(cha==0){
        int i=0;
        while(i<10){
            if(!ifbro[i]){
            cout<<i+1;
            break;
            }
            i++;
        }
        if(i==10)
        cout<<100;
    }
    
    else cout<<min(case1(cha),case2(cha));
    
    return 0;
}

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

문제

문제

출처

ICPC

반례 혹시 받을 수 있을까요

22_70006252 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말