글 읽기 - 질문드립니다.

fufru 2년 전 0

안녕하세요 너무나 안풀려서 질문드립니다.

제가 이해한 바로는

1 = 3^0

2= 3^1

3= 3^1 + 3^0

4 = 3^2

....

7 = 3^2 + 3^1 + 3^0

...

16 = 3^4

...

123456789123 = 3^? + ... + 3^?

이런 꼴을 생각했습니다.
여기서 7을 보면, 3의 지수들이 2,1,0 이기에 2^2 + 2^1 + 2^0 은 7이 나오므로
이러한 규칙이 있다는걸 파악하고 123456789123 을 2에 관한 식으로만 변경 한 후 2대신 3을 밑으로 바꿔주면 되는구나 했습니다.

그러나 아래 코드를 실행하면
123456789123 값을 넣어주면
답이 217523656249693825 가 아닌
217523656249693838이 나옵니다.

어디가 잘못된것인지 알 수 있을까요??

#include <iostream>
#include <cmath>
using namespace std;
int calcnum(long long x){
	long long y = 1;
	int t = -1;
	if(x == 1) return 0;
	while(y <= x){
		y <<= 1;
		t++;
	}
	return t;
}
long long hello(long long a){
	long long sum = 0;
	while(a != 0){
		int k = calcnum(a);
		a -= pow(2,k);
		sum += pow(3,k);
	}
	return sum;
}
int main(void){
	int T; scanf("%d", &T);
	long long N;
	for (int i = 0; i < T; i++){
		scanf("%lld", &N);
		printf("%lld", hello(N));
	}
}

dxdydz 2년 전 0

pow 함수의 리턴값이 double 타입이라서 생기는 문제입니다.

long long 타입을 리턴하는 함수를 만드세요.

fufru 2년 전 0

해결했습니다 감사합니당

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

문제

문제

출처

ICPC

질문드립니다.

fufru 2년 전 0

dxdydz 2년 전 0

fufru 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말