글 읽기 - 여기서 왜 int 형을 쓰면 안되나요??

chainpark 7년 전 0

안녕하세요 이친수 문제에 대해 질문드립니다.

구하고자 하는 값이 이친수 자체의 값이 아닌 "갯수" 인데

어째서 int형의 배열이 아닌 다른 형태를 써야 하나요?

#include <iostream>
using namespace std;
int arr[91];
int main(void)
{
    arr[1]=1;
    arr[2]=1;
    int N;
    cin>>N;
    for(int i=3;i<=N;i++)
    {
        arr[i]=arr[i-1]+arr[i-2];
    }
    cout<<arr[N]<<"\n";
    
}

lhw941 7년 전 2

90자리 이친수의 갯수는

2880067194370816120 개 입니다.

chainpark 7년 전 0

아 그 갯수가 int형에서 해결할 수 없는 범위에 있기 때문인가요? 알겠습니다.

gunwookim 7년 전 1

int보단 long long 으로쓰시고 출력은 %lld로 출력하시면 될듯합니다.

chainpark 7년 전 0

ㄴ네 감사합니다

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

문제

문제

출처

ICPC

여기서 왜 int 형을 쓰면 안되나요??

chainpark 7년 전 0

lhw941 7년 전 2

chainpark 7년 전 0

gunwookim 7년 전 1

chainpark 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말