글 읽기 - 시간 초과 질문이요

gse123 6년 전 0

코드가 좀 지저분한거 양해드립니다. ㅠㅠ

시간초과가 나오네요.

뭐 때문에 나올까요?

#include <stdio.h>

int main()
{
    int n,a=64,b=64,cnt = 2;
    
    scanf("%d", &n);
    
    while(1){
        if(a>=n){
            if(a == n){
                cnt=1;
                break;
            }
            a=a/2; 
            b=a;
        }
        else if(a+b>n) b=b/2;
        else{
            while(a+b != n){
                a=a+b;
                b=b/2;
                cnt++;
            }
            break;
        }
    }
    printf("%d",cnt);
return 0;
}

djm03178 6년 전 1

13 넣으면 답이 안 나오네요.

gse123 6년 전 0

!! 감사합니다.

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

문제

문제

출처

ICPC

시간 초과 질문이요

gse123 6년 전 0

djm03178 6년 전 1

gse123 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말