글 읽기 - 증말 화나네요.. 도와주십쇼ㅠㅠ

rdd6584 6년 전 0

지금 계속 틀렸습니다가 나오는데,

아마 소숫점 곱셈이 계속되다보니 저~~ 멀리 밑에 있는 수가 못올라와서 오답이 나오는거 같은데,

이거 혹시 c로 풀려면 자료형을 따로 만들어야 할까요?

아니면 다른 방법이 있을까요?

#include<stdio.h>
#include<math.h>

int main() {
	int t, c = 0;
	long long kk, temp, n;
	long double val, sum, fst;

	fst = 3 + sqrt(5);
	scanf("%d", &t);
	while (++c <= t) {
		scanf("%lld", &n);
		sum = 1;
		while (n) {
			val = fst;
			kk = 1;
			while (kk * 2 <= n) {
				val *= val;
				temp = val / 1000;
				val -= temp * 1000;
				kk *= 2;
			}
			sum *= val;
			temp = sum / 1000;
			sum -= temp * 1000;
			n -= kk;
		}
		temp = sum;
		if (temp < 10) printf("Case #%d: 00%lld\n", c, temp);
		else if (temp < 100) printf("Case #%d: 0%lld\n", c, temp);
		else printf("Case #%d: %lld\n", c, temp);
	}
}

jh05013 6년 전 3

단순 계산으로는 풀 수 없습니다.

힌트: a = 3 + √5, b = 3 - √5로 두고 a와 b를 잘 사용해 보세요.

rdd6584 6년 전 1

이런 문제를 처음 풀어봐서 그런지 되게 기발하게 느껴지는 아이디어네요.

그런데 제가 수학이 약하기도 하고, 저 수를 어떻게 써먹을지 모르겠어서 포기했어요. ㅠㅠㅠ

ab = 4

a + b = 6 이런거 이용해서

a^2 = 6a - 4

a^4 = 28a^2 - 16

...

등등 숫자가지고 장난을 많이 쳤는데 의미없는 뻘짓인거 같네요. ㅠㅠㅠㅠ 나중에 다시 도전해봐야겠어요

아무튼 감사합니다.

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

문제

문제

출처

ICPC

증말 화나네요.. 도와주십쇼ㅠㅠ

rdd6584 6년 전 0

jh05013 6년 전 3

rdd6584 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말