글 읽기 - 힌트보고 풀기는 했는데

uso529134 5년 전 0

위 소스코드를 제출하니 40퍼 대에서 뻑나네요.

위 식에서 틀리는 경우가 있을까요?

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    int n;
    cin >> n;
    
    int x;
    for (int i = 0; i < n; ++i) {
        cin >> x;
        double q = log(x) / log(2);
        cout << (floor(q) == ceil(q)) << '\n';
    }
}

klimmek55 5년 전 2

부동소수점오차 아닐까요?

2²⁹(536870912)가 0이 나오네요

uso529134 5년 전 0

@klimmek55님 말이 맞네요

근사값까지 처리해주는 것으로 해결했습니다.

완벽한 방법은 아니지만요.

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;

bool cmp(double a, double b) {
     return (abs(a - b) < 1E-10);
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    int n;
    cin >> n;
    
    int x;
    for (int i = 0; i < n; ++i) {
        cin >> x;
        double q = log(x) / log(2);
        cout << cmp(q, floor(q)) << '\n';
    }
}

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

문제

문제

출처

ICPC

힌트보고 풀기는 했는데

uso529134 5년 전 0

klimmek55 5년 전 2

uso529134 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말