글 읽기 - 10826피보나치 문제 질문있습니다!!

jongheon0204 5년 전 0

숫자가 엄청 커지길래 한번 배열을 이용해서 풀어봤습니다 물론 char배열을 사용하는게 더 좋다는건알지만 이렇게도풀어보고 싶어서 한번 해봤는데 여기서 10000번째까지 정확한 값이 나오는것 같은데 틀린 이유를 잘 모르겠어서 질문드립니다!!

#include <iostream>
#define SIZE 1000000000000000000
#define BULK 117
using std::cout;
using std::cin;
int main(){
	unsigned long long N,fi[BULK][2]={0,1}; cin>>N;
	for(long half=N/2,i=0;i<half;i++){
		for(int i=0;i<BULK;i++){
			fi[i][0]=fi[i][0]+fi[i][1];
			fi[i][1]=fi[i][1]+fi[i][0];
		}
		for(int i=0;i<BULK-1;i++){
			if(fi[i][0]/SIZE>0){fi[i+1][0]+=fi[i][0]/SIZE; fi[i][0]%=SIZE;}
			if(fi[i][1]/SIZE>0){fi[i+1][1]+=fi[i][1]/SIZE; fi[i][1]%=SIZE;}
		}
	}
	for(int i=BULK-1;i>0;i--){
		if(fi[i][N%2]){cout<<fi[i][N%2];}
	}
	cout<<fi[0][N%2]<<"\n";
}

jh05013 5년 전 1

잘못 나왔습니다. 2090자가 나와야 되는데 2078자가 나옵니다.

jongheon0204 5년 전 0

아 감사합니다!! 확인해 보니깐 중간중간에 0하나가 여러번 빠지네요 알려주셔서감사합니다!!

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

문제

문제

출처

ICPC

10826피보나치 문제 질문있습니다!!

jongheon0204 5년 전 0

jh05013 5년 전 1

jongheon0204 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말