글 읽기 - 반례가 뭘까요? 저는 모르겠습니다.

jhkim02 1년 전 0

재귀함수 이용해서 움직이는 거롤 생각해서 풀었는데 틀렸다고 나오는데 혹시 이유가 뭘까요

#include <iostream>
#include <math.h>
using namespace std;

void move(int n, int a, int b) {

    if (n == 1) {
        cout << a << " " << b << "\n";
        n--;

    }
    if (n == 0) return;
    move(n - 1, a, 6 - (a + b));
    move(1, a, b);
    move(n - 1, 6 - (a + b), b);
}


int main() {
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);
    int a;
    cin >> a;
    cout << pow(2,a) - 1 << "\n";
    move(a, 1, 3);
}

hych0502 1년 전 1

a가 20일때의 값이 이상하게 나옵니다. 1.04858e+06로 나오네요. 1048575가 나와야 합니다.

jhkim02 1년 전 0

아 그럼 그건 pow함수 문제겠죠?

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

문제

문제

출처

ICPC

반례가 뭘까요? 저는 모르겠습니다.

jhkim02 1년 전 0

hych0502 1년 전 1

jhkim02 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말