글 읽기 - 47%에서 틀리네요 ㅠ

nicolao00 2년 전 0

어디서 틀린다고 나오는건지를 모르겠습니다 ㅠㅠ 논리상 오류는 없어보이는데,, 혹시 반례가 있을까요? ㅜ

#include <iostream>
using namespace std;

int main(){
    long long a,b; cin>>a>>b; int count=0;
    while(a!=b){
        if(b==0) {cout<<"-1"; return 0;}
        if(b%2==1) b/=10;
        else b/=2; count++;
    } cout<<count+1;
}

nahwasa 2년 전 0

반례입니다.

1 2

nicolao00 2년 전 1

nahwasa 답 2 맞지않나요? 연산 최솟값의 +1을 출력하니까 2를 출력하는게 맞는거같은데

djm03178 2년 전 3

이쪽이 반례입니다.

https://ideone.com/SWFugI

nahwasa 2년 전 1

아 그렇네요 죄송합니다 ㄷㄷ 1을 더한걸 출력하는거넹

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

문제

문제

출처

ICPC

47%에서 틀리네요 ㅠ

nicolao00 2년 전 0

nahwasa 2년 전 0

nicolao00 2년 전 1

djm03178 2년 전 3

nahwasa 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말