글 읽기 - B진수 10진수 변환 pow 함수 오차

yeohj0710 1년 전 0

문제와 별개로 pow를 long long으로 캐스팅하면 틀리다고 하는데 두 코드의 차이점이 궁금합니다.

pow 함수에 오차가 존재하나요?

~~(참고 : 저의 제출 코드에는 #define int long long으로 되어있습니다.)~~

감사합니다!

// vector<int> u에는 각 자리수의 크기가 순서대로 들어있음
// ex ) u[0] = 3, u[1] = 5, u[2] = 2, base = 10이면 ans = (3*10 + 5)*10 + 2 = 352

// 1번 (틀림)
int ans = 0;
for(int i=0; i<u.size(); i++)
    ans += u[i] * (long long)pow(base, u.size()-1-i);

// 2번 (맞음)
int ans = 0;
for(int i=0; i<u.size(); i++) ans = ans*base + u[i];

yeohj0710 1년 전 0

https://www.acmicpc.net/board/...

검색으로 해결했습니다.

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

문제

문제

출처

ICPC

B진수 10진수 변환 pow 함수 오차

yeohj0710 1년 전 0

yeohj0710 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말