글 읽기 - 분할정복으로 풀었는데 왜 틀린건지 이해가 되지 않습니다

object1997 3년 전 0

비트로 굳이 풀지 않아도 2^60(10^18승과 가까운 2제곱수)부터 반으로 나눈뒤, 위 아래 중 맞는 범위로 들어가는것을 반복하고 제일 작은범위인 문자열 길이가 1인경우의 값을 찾아 빠져나오면서 위에서 들어갔었으면 그대로, 아니라면 뒤집어서 빠져나오는 소스를 짰는데,

왜 틀렸습니다가 나오는지 잘 모르겠네요

#include

#include

#include

#include

#pragma warning(disable:4996)

int n;

int f(long long int len);

int main() {

freopen("a.inp", "r", stdin);

freopen("a.out", "w", stdout);

//나중에 long long int로 수정해야

scanf("%d", &n);

long long int r = 1;

for (int i = 0; i < 60; i++) {

r *= 2;

}

int result = f(r);

printf("%d", result);

fclose(stdin);

fclose(stdout);

}

int f(long long int len) {

if (len == 1) {

return 0;

}

int ret;

if (n <= len / 2) {

ret = f(len / 2);

}

else {

n -= len / 2;

ret = f(len / 2);

if (ret == 0) ret = 1;

else if (ret == 1)ret = 0;

else {

printf("오류");

}

}

return ret;

}

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

문제

문제

출처

ICPC

분할정복으로 풀었는데 왜 틀린건지 이해가 되지 않습니다

object1997 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말