글 읽기 - 1로 만들자, 1로 만들자

79brue 9년 전 0

이 소스코드가 어떤 부분에서 이상이 있어서

최소 연산 횟수를 잡아내지 못할까요?

#include <stdio.h>
int main(){
    long int t=0, a;
    scanf("%ld", &a);
    while(a!=1){
        if(a%2==0) a /= 2;
        else if(a%3==0) a /= 3;
        else a-=1; t+=1;
    }
    printf("%ld", t);
}

busyhuman 8년 전 1

16을 2로만 나누면 4번인거같은대

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

문제

문제

출처

ICPC

1로 만들자, 1로 만들자

79brue 9년 전 0

busyhuman 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말